QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#437133#8787. Unusual Caseucup-team018#AC ✓1156ms31404kbC++236.8kb2024-06-09 05:44:162024-06-09 05:44:16

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3580kb

input:

5 9 2
1 3
1 4
1 5
2 3
2 4
2 5
3 5
4 3
5 4

output:

5 3 2 4 1 
2 5 1 3 4 


result:

ok OK (n = 5, m = 9)

Test #2:

score: 0
Accepted
time: 1156ms
memory: 30844kb

input:

10000 200000 8
6318 9948
9588 8985
4252 4927
1146 9347
2276 7434
9612 4436
8319 1837
4428 1043
5976 2759
879 1564
7866 4849
2070 5310
8407 156
7306 7766
9100 1576
1181 6122
7790 7065
3235 8877
5661 9718
1555 743
5479 9755
2601 8190
3318 2067
4084 8193
1050 269
64 5504
3416 5041
7169 197
2158 2523
57...

output:

4285 9016 8214 7338 1557 8856 3908 1580 9194 7505 7105 7658 1709 2772 7567 3972 6368 4168 5215 6197 6224 8356 6788 5164 3375 5917 3817 1335 894 7442 8292 4224 2640 5010 5423 2860 4499 2066 8398 6500 5169 2230 9072 4672 6481 4890 8805 45 3606 5061 2965 3872 2761 3630 3666 5407 8279 9195 1828 6636 492...

result:

ok OK (n = 10000, m = 200000)

Test #3:

score: 0
Accepted
time: 1093ms
memory: 30004kb

input:

10000 200000 8
7826 9720
8400 2487
6964 6011
4799 6032
3696 3691
7883 4350
9092 3892
3588 7409
6005 4538
4196 7873
4216 4505
6339 1269
2405 5423
9 7030
8193 7285
5782 2768
5646 4946
4483 6857
3431 9325
4243 488
2435 8371
3067 1462
8592 4932
8581 3147
1394 6751
2499 4977
4806 1190
9652 5059
4075 3454...

output:

981 4545 5323 5117 9280 2592 1006 5943 6117 5923 5662 7519 2966 5867 7304 5703 4075 8697 135 6570 3336 1318 1866 1491 8324 1348 8537 567 7343 5355 9041 2114 9868 2939 2550 4802 7153 8568 2906 7873 4272 5113 3319 9005 9676 953 8750 1901 3437 8507 3746 5405 4634 9209 894 2340 5674 7352 3522 9398 9984 ...

result:

ok OK (n = 10000, m = 200000)

Test #4:

score: 0
Accepted
time: 1134ms
memory: 30292kb

input:

10000 200000 8
6064 4200
2244 5165
648 6303
9246 8103
4187 7801
761 3539
6105 2254
4471 3158
6006 4452
3580 8120
9391 3711
8752 1014
2511 151
800 2285
5388 3282
4704 8712
5372 5509
6988 6976
9314 9056
2225 9256
8567 3853
4135 3386
9688 1467
7287 5856
8107 7114
2385 3663
2991 2969
3746 7352
8828 6735...

output:

8851 7157 943 3069 3643 9090 6188 5530 2793 6061 5216 3642 3918 8506 6450 7340 4751 1219 5001 3381 104 1575 9988 3752 9754 2246 6370 9159 4451 8211 8974 5567 7127 8983 9014 7682 3638 8447 6520 9916 9251 7446 5669 8748 8455 1307 3762 4811 6638 644 793 2709 9520 6651 2607 9651 8523 1573 2898 6462 8954...

result:

ok OK (n = 10000, m = 200000)

Test #5:

score: 0
Accepted
time: 1001ms
memory: 29972kb

input:

10000 200000 8
1034 3387
1120 7020
5302 5802
4487 5560
3749 9763
8246 2002
9358 6922
7077 8289
5976 2501
9030 2306
3390 2468
9307 4546
8724 4342
9679 3531
684 9564
7946 3956
6968 8754
748 9234
3310 8909
5500 7046
3874 6201
5806 3962
6604 1672
203 6318
1189 1358
9723 1561
7970 380
9450 7078
6420 2366...

output:

9691 8735 7322 474 7127 2355 920 531 528 7470 4387 9241 1040 9562 2744 3751 9163 7657 7721 3983 4151 580 7622 7644 9757 8759 6216 317 4885 6165 1095 4757 8802 5786 3591 8045 7861 1110 64 6585 41 3783 654 1314 9269 8133 5008 2223 2705 8986 3108 9524 3214 615 285 5395 7750 748 3847 6848 3305 7247 6983...

result:

ok OK (n = 10000, m = 200000)

Test #6:

score: 0
Accepted
time: 1067ms
memory: 31044kb

input:

10000 200000 8
2734 7281
5027 8050
927 4507
523 8404
2382 9578
337 9740
8851 7897
1407 2803
5918 8684
547 430
6215 775
8004 1864
1045 7995
6645 767
4082 6133
5510 8499
433 4681
5763 3631
5419 8885
4068 3859
8356 5416
8078 3190
9342 5547
7329 4533
639 9483
4511 8673
9744 3422
6765 4236
6849 346
2288 ...

output:

3463 6922 9564 1714 3603 3346 5459 239 1216 8385 1700 3235 3281 8131 5114 1466 8273 6425 5420 1274 3822 6281 1410 4225 339 520 5889 1902 2061 8901 6953 1701 9823 3303 1002 951 9896 6867 1848 1260 9439 3309 9334 7347 1855 6582 4095 6147 5147 842 2218 9661 4511 7073 6143 1614 8360 4255 382 4108 6477 1...

result:

ok OK (n = 10000, m = 200000)

Test #7:

score: 0
Accepted
time: 1024ms
memory: 31404kb

input:

10000 200000 8
1166 5882
3966 8257
7523 2420
7353 6633
87 7247
7035 6751
4585 5179
7460 6699
5829 3002
8131 2493
7864 8632
4845 2969
9472 1110
1698 3993
5582 2988
7395 2341
5768 3290
2034 167
5642 8983
7929 9694
2014 1497
952 1069
7900 3092
8663 502
6458 1489
6751 4998
8312 2094
5690 8825
115 676
62...

output:

1973 2929 8354 7320 6933 4674 8055 3362 4595 6356 7794 5453 7871 6548 8507 3350 975 2628 5778 8009 9929 2011 7100 5033 4256 6529 3609 4231 8489 64 9292 5272 1576 2544 1535 853 498 8463 5556 3415 9836 9201 3678 6280 4516 1173 2841 7211 828 5018 9811 687 3653 2283 4810 4144 6347 4461 765 9019 7008 896...

result:

ok OK (n = 10000, m = 200000)

Test #8:

score: 0
Accepted
time: 999ms
memory: 30660kb

input:

10000 200000 8
6328 9191
7937 7640
5090 9539
4977 248
6863 2768
8341 3037
6559 8768
5237 9978
5712 5454
1782 8494
8338 6040
9828 7861
4008 3687
4839 3210
5183 130
3601 5482
2972 4581
9560 8842
3978 9205
7084 4551
4847 4445
4428 7601
2280 4306
4207 4225
8646 7376
6443 536
3674 6398
6226 847
6219 3356...

output:

9975 1372 1661 7981 704 4264 2628 4424 6732 5026 4101 1167 2905 8874 1716 5065 4943 8071 4401 8553 3348 7101 3032 4935 9770 3251 3411 3522 7164 17 4557 3407 3107 7200 9903 8102 4994 4684 2378 746 5755 6325 7516 3402 4433 7421 1634 9099 9711 6885 9105 5709 8048 9492 4037 5852 3163 7553 6049 4407 6264...

result:

ok OK (n = 10000, m = 200000)

Test #9:

score: 0
Accepted
time: 1015ms
memory: 30252kb

input:

10000 200000 8
8222 7206
6939 6199
3627 5866
3396 9250
2710 6141
4253 8597
4773 8663
4738 2640
5564 6042
1500 8433
7637 2998
2954 6540
4650 5727
6068 8417
2885 7557
4129 7922
2046 8554
8343 9655
428 9550
1531 8431
6855 4259
8506 2784
2481 9190
3961 5701
7203 7144
3585 5286
5830 6332
8372 300
5160 83...

output:

6572 2670 1629 769 8316 7521 2559 1953 884 1086 6397 4281 5233 518 8869 6967 6823 6942 3488 66 3932 9570 6102 1647 7730 5299 4295 6575 5181 2491 8696 8269 583 3722 8988 3608 4205 1147 865 2690 3219 1019 9331 8939 7146 2212 523 3278 1593 1882 1393 149 8606 9170 7347 6431 1252 5894 330 5365 4248 5681 ...

result:

ok OK (n = 10000, m = 200000)

Test #10:

score: 0
Accepted
time: 1055ms
memory: 30300kb

input:

10000 200000 8
6846 9929
974 3935
3136 1399
2610 3637
7628 7368
4772 3431
9227 4865
5962 4684
5388 4763
7285 2311
5760 9506
4223 9005
1401 7229
5384 9615
8690 5272
8977 9661
2990 5210
8380 2608
4990 18
1272 1334
8039 940
3186 6620
8503 7744
7924 4930
2128 794
8179 9250
4781 1898
2129 7185
6939 5764
...

output:

8746 26 8968 7373 137 9358 2914 6499 5552 5466 5213 6022 9570 5293 7351 9596 7552 2015 3130 9115 8718 8468 75 4644 8512 8855 7004 4281 7408 7610 9238 7092 6777 3865 9256 8914 8303 1489 161 9008 9474 8928 5631 375 6526 6616 9593 5632 7017 164 5615 4111 3814 1458 5487 9503 9988 1176 2397 6171 6109 484...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 1052ms
memory: 30228kb

input:

10000 200000 8
2202 7359
40 846
3615 6140
2618 3411
1618 6447
9897 7539
9921 7374
8909 6111
5182 1620
9136 127
2709 5565
3635 5257
4258 8192
2787 6804
2596 3272
8146 700
5803 4547
9673 7699
7666 608
6306 3259
8398 4487
8468 9107
347 9968
6096 1913
3422 8324
225 2426
526 3095
7496 1502
1556 5493
1173...

output:

1372 7195 1913 281 3719 9687 9023 485 6839 7238 2160 8183 7253 2871 5919 3131 6277 4274 351 1698 1300 5601 2948 3933 4439 7149 6240 3791 9199 8928 6565 5083 4862 6146 9010 2555 5352 867 2224 193 5753 9339 6413 4695 1501 8413 4980 5857 226 4178 5930 7579 9008 7472 3016 5954 8767 1362 2543 2771 8333 2...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 1053ms
memory: 30364kb

input:

10000 200000 8
4288 9496
4137 6934
5065 87
3420 8570
4679 3379
9630 921
6856 6189
3580 6921
4946 6611
7054 1882
8482 1173
1189 5296
3223 8618
8278 9983
4603 1559
1637 1037
487 6567
2222 4930
8456 1322
6633 4206
7932 4900
4352 246
8011 5862
8478 6650
1085 9736
9721 4816
3066 9922
4474 3251
9010 7571
...

output:

3698 4324 7826 1793 1201 3958 4454 8617 7051 6323 7294 7052 227 5342 2091 4928 6579 26 4449 5543 3433 4715 5634 6427 1695 8185 6992 1183 2915 3296 3403 2105 5553 7290 4963 4283 4132 466 5318 3771 887 3891 5789 3566 8630 704 9761 8795 3428 5693 2065 5526 1772 1105 4668 4883 3491 3938 3617 4851 6393 2...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 1051ms
memory: 30760kb

input:

10000 200000 8
3105 6341
3267 2198
7486 3241
5017 9116
6811 8164
3970 3578
30 1311
9975 7113
4681 9737
1039 7576
3081 6333
6886 9121
8295 8507
1857 9152
4712 132
9449 674
7039 1268
6027 4299
7358 2158
2254 4176
6642 2180
838 38
1497 5426
5069 9140
5117 5029
6669 6418
2399 2381
3063 2432
9302 1999
61...

output:

5068 4177 4589 5507 3135 4073 2006 9994 1085 9856 3662 5585 890 4721 6201 9320 6980 2999 6701 5769 9661 3643 5529 3285 6895 5381 7336 9720 4638 9488 3493 2175 6955 4608 9145 478 4067 9074 459 7231 2178 5588 5978 8706 4063 4348 6988 4164 2155 7068 9253 3367 1659 3378 5395 7587 7725 3270 9501 9260 396...

result:

ok OK (n = 10000, m = 200000)

Test #14:

score: 0
Accepted
time: 1015ms
memory: 30652kb

input:

10000 200000 8
8654 7892
7428 6639
878 5603
7408 5048
8014 802
2916 5509
9445 2740
8092 6688
4386 998
1091 7207
6504 1042
726 6733
9475 7857
3523 4312
2923 8991
1582 9609
5462 8652
1087 5808
4374 3117
3167 3169
4526 6326
7925 8481
804 8660
5869 9384
5517 4202
1069 7233
8527 470
3262 9045
2431 8777
5...

output:

5687 5254 5475 1215 5701 3562 5703 9477 8493 981 3282 5344 3482 6342 5258 2134 3520 4598 1840 565 8068 6185 488 5419 7530 9744 782 1199 1224 9892 9433 5370 7170 4316 2480 1656 3626 3745 2074 5981 6019 4232 4962 5774 7624 7032 7212 7730 122 6187 888 7828 2706 1891 1965 3165 6402 3271 3988 3137 5342 6...

result:

ok OK (n = 10000, m = 200000)

Test #15:

score: 0
Accepted
time: 1036ms
memory: 30772kb

input:

10000 200000 8
933 4151
6621 255
5240 7171
594 6365
8289 1293
6469 6714
5100 476
7934 5646
4062 393
7210 778
8752 5302
2709 8132
6762 6670
3277 5462
9235 8137
8036 7844
5754 8718
7402 9455
9503 4199
9374 1184
1587 7339
5615 5576
5932 5563
879 7381
2286 7257
2919 7262
1450 4191
5071 3090
8398 7904
28...

output:

6066 7932 6192 9524 6361 7509 1017 2369 6460 3239 9705 683 8966 4919 8378 7574 7832 3258 804 2511 5146 5170 4233 8090 6532 3849 2088 3391 6840 5251 4806 5076 7240 9276 2671 3054 7162 8054 9957 1313 5517 7340 1244 4954 8826 4980 1430 7817 866 7662 4475 2350 6263 5951 9686 5945 7554 8646 438 6952 5336...

result:

ok OK (n = 10000, m = 200000)

Test #16:

score: 0
Accepted
time: 1112ms
memory: 30568kb

input:

10000 200000 8
9943 5117
846 3048
573 7946
4574 3069
7634 9636
4629 7193
6995 4518
9499 3986
3709 7923
9395 8286
9824 9113
2834 3317
156 4944
1118 2603
3649 7569
8811 5378
7915 1466
4973 5241
2746 5405
874 8222
7822 5218
3907 1322
6881 6137
98 3131
5423 4193
2221 6503
1167 3542
8491 4566
7202 9381
8...

output:

2891 295 9767 8123 8883 7376 7737 1338 5330 218 4189 663 9048 7560 8824 31 136 9956 7895 6070 7788 3221 106 9737 6653 5426 1546 517 9735 7026 311 9954 1066 1286 3733 1368 621 4288 8158 9881 7993 4908 1241 6655 6910 8756 4847 9768 822 3778 6684 7908 7561 2321 537 5132 7865 2355 6868 7972 4873 1457 74...

result:

ok OK (n = 10000, m = 200000)

Test #17:

score: 0
Accepted
time: 1003ms
memory: 30528kb

input:

10000 200000 8
5685 790
102 5017
6877 7928
9348 5159
6051 5832
7396 6946
5130 4867
2787 1709
3325 3587
7648 9733
9722 2473
1102 2289
9658 2681
7046 5735
6164 7288
3907 2211
1947 6896
3800 3166
4102 6733
7667 4282
3233 9964
2800 5721
3651 380
3526 6635
4930 5010
8974 4957
7678 8525
3522 3474
8844 320...

output:

5630 123 9847 3226 3750 2538 927 6702 5134 7495 9150 635 5450 3208 1713 7732 5468 4701 7763 1349 6698 8235 8482 6613 8747 1329 9138 9363 9933 870 7590 7555 2541 5328 9946 6848 5773 5429 5163 1531 4392 8287 1099 76 1210 5643 6047 9579 4697 4589 8543 6725 7223 3606 4037 6925 814 169 4393 1934 3999 779...

result:

ok OK (n = 10000, m = 200000)

Test #18:

score: 0
Accepted
time: 1037ms
memory: 30248kb

input:

10000 200000 8
8157 1170
4391 6162
4152 7117
4917 2635
3540 9882
4770 5974
9506 1523
7799 8814
2913 7387
1967 5119
8444 5384
7513 5048
5267 9880
1062 4857
6781 7292
3324 8343
7848 5008
3882 3230
3571 8184
9753 9364
7819 1576
2296 8772
6243 8293
1164 7893
805 9708
3179 2624
983 9138
163 9815
3323 938...

output:

265 3627 2461 6697 3883 545 4123 9830 3880 647 2507 9073 2681 4387 5042 3732 8631 3034 537 9666 6054 1149 478 5979 6906 7172 882 6343 3896 2687 1528 991 5026 2626 704 5582 338 6059 7175 2565 3899 9848 5629 1107 6442 3057 2162 8306 3324 5616 8579 8966 8199 342 1575 8333 2536 6948 1553 4628 6632 9771 ...

result:

ok OK (n = 10000, m = 200000)

Test #19:

score: 0
Accepted
time: 946ms
memory: 29972kb

input:

10000 200000 8
7360 6258
3711 6484
2398 5513
1280 5497
99 1783
6751 4276
121 4485
4535 5302
2471 9321
2353 4443
5992 7845
2067 1594
6983 6541
3166 9969
5499 7584
7063 3774
5618 5802
5220 5433
1153 9758
7132 3469
1580 55
2393 474
4655 9876
3012 6904
3048 8287
4835 9504
1083 5383
8414 3587
640 7909
12...

output:

3499 5258 1582 4341 4632 2736 7948 502 325 3492 3093 4899 6550 4868 5527 798 5086 8085 906 569 1937 7468 4973 8140 6955 3671 5427 131 5940 4022 8854 1840 6953 3127 6705 8836 654 9536 2405 8803 2116 8049 4468 2722 6914 6462 9036 524 8911 1349 4249 5842 9790 3071 8634 2563 3331 1285 1581 5845 2087 928...

result:

ok OK (n = 10000, m = 200000)

Test #20:

score: 0
Accepted
time: 983ms
memory: 30288kb

input:

10000 200000 8
3294 6053
8062 5981
1615 3116
8438 3745
5730 1538
3338 1852
6977 3755
2994 1173
1999 9389
8805 7705
2364 9857
4763 1926
4807 2665
3357 1072
2320 8161
5122 8504
5259 9278
7813 9775
6849 1454
9805 6597
4517 5400
3093 829
8889 5129
9068 3669
1661 747
3942 5597
7977 7258
8276 4791
794 878...

output:

4364 9722 4338 1454 3993 8648 849 8022 7496 7210 1581 7085 2816 5506 6599 5726 166 3196 7556 8146 7121 3607 9827 7233 5745 2748 4883 9293 6008 8773 6530 361 3120 8805 8096 2973 5818 947 6585 3617 2840 6626 6046 262 8257 9846 8106 6068 3978 5475 3238 3353 8060 9296 4487 3698 7730 8608 9921 2568 6217 ...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 985ms
memory: 30784kb

input:

10000 200000 8
5960 554
7446 4655
1802 9926
6390 7380
432 9145
4532 8702
73 9330
3176 6426
1498 7593
1325 4906
7561 1419
5603 6045
8738 8250
1636 8165
7241 9025
7503 2533
6769 5436
1662 6255
658 3274
7771 8747
6629 7611
4394 9835
8944 4052
9334 8187
6642 7088
500 903
1665 4765
9749 3427
3786 2010
29...

output:

8330 2686 8320 956 9560 7590 8547 7819 7441 665 970 4905 839 2349 3450 7976 6279 4804 535 1944 4710 457 1800 1253 7741 3777 1771 5128 6372 2671 9184 624 6072 4981 8449 6111 5318 8601 7978 4866 3748 6757 2459 7542 207 7452 5087 4561 833 6195 9942 3235 3663 7230 3325 6103 2346 7445 9511 3785 5101 1597...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 1012ms
memory: 30488kb

input:

10000 200000 8
5356 9763
1861 2505
2960 5943
5137 6400
4205 4606
334 4826
9409 1213
5082 1062
968 3931
9911 6045
1583 2531
4585 3950
8777 3298
8002 1249
265 175
4205 5862
148 4277
6766 4875
2580 5217
1030 9919
7916 6689
6297 7493
4820 6644
3810 458
7992 7311
4510 5422
2148 7902
2832 9495
9616 7585
5...

output:

7570 8958 5972 658 4827 4793 7582 725 5191 9949 6906 1890 3383 3095 8185 967 3975 306 8337 4026 6414 5258 2073 8950 259 1091 9356 8039 3479 1897 8967 6729 4550 3120 8690 9080 820 4832 4131 5494 1939 8383 5950 1635 8733 3162 9146 4971 1401 6528 5812 3603 5568 9856 9844 1673 8364 4111 7782 1141 3894 9...

result:

ok OK (n = 10000, m = 200000)

Test #23:

score: 0
Accepted
time: 1054ms
memory: 30252kb

input:

10000 200000 8
1483 3680
1308 9532
5089 1166
4678 806
7049 7919
742 225
4985 9402
8711 5081
408 8403
4565 1123
4429 3193
1709 5643
4923 7808
2456 324
1389 1611
5228 8489
5397 5799
3126 5633
2616 7282
9582 114
8379 2634
8802 3804
6517 2907
2495 483
5711 1414
5972 9154
9425 6671
7526 2994
8283 5509
64...

output:

901 7659 3334 6910 1964 2243 7319 6383 8700 2702 8026 1447 1961 8972 7785 3128 5158 202 9926 8794 6106 5765 6744 4498 7397 3974 2844 3989 8120 1136 4644 9094 6503 2477 6245 9916 2413 4633 382 1577 1002 1329 6044 8028 9718 7104 2964 360 961 136 3659 9008 4332 6572 8282 9092 7554 9479 810 3331 1790 79...

result:

ok OK (n = 10000, m = 200000)

Test #24:

score: 0
Accepted
time: 982ms
memory: 30928kb

input:

10000 200000 8
4341 2303
5786 5734
8189 5597
5013 599
8965 9085
5757 4898
6801 3898
4064 8482
9819 1010
5285 139
6101 3406
6977 1121
7176 1780
4997 5389
616 3334
572 416
2516 4
742 8531
765 9471
3427 9332
8017 5445
1909 8766
4035 2839
5389 8262
9798 9399
4884 2098
3496 1070
3830 3926
9787 5783
4993 ...

output:

3369 3003 2982 3042 2076 1274 2907 64 4346 1552 4046 5353 544 3406 9907 5160 4791 2062 8059 4875 3095 340 1254 6882 2841 3371 319 298 6399 5992 7679 6914 1462 6624 5372 5345 2191 4780 4516 3221 7938 7333 3288 5942 9805 1919 3471 9499 9236 7946 3248 5266 1114 5557 9504 6078 8578 4565 8797 1159 8242 8...

result:

ok OK (n = 10000, m = 200000)

Test #25:

score: 0
Accepted
time: 1050ms
memory: 30552kb

input:

10000 200000 8
3930 5634
5297 1113
2260 9235
6143 5777
9951 8103
5378 8844
4858 4701
1141 1266
9200 1752
2072 3094
6597 3169
5537 5214
5626 6444
7944 5343
237 1641
1505 6890
9613 3567
7027 1782
2566 7572
6830 5122
5618 2380
7375 6441
2493 3794
254 1264
1248 4256
4362 1100
1744 2290
4130 8407
1501 86...

output:

3495 5508 774 2648 5732 9802 5919 5425 244 6603 175 2547 2903 3020 7347 3444 7331 4898 1096 1647 4875 5686 1638 9364 2891 7432 7119 2841 3618 9516 2327 8997 4585 2989 4216 9855 4419 7217 1535 879 3018 3059 8691 2767 6299 7466 4278 5516 3402 8752 7319 5758 1441 825 4155 1797 1292 3907 9087 7110 464 3...

result:

ok OK (n = 10000, m = 200000)

Test #26:

score: 0
Accepted
time: 1010ms
memory: 31100kb

input:

10000 200000 8
250 3672
9839 5668
7301 2079
8067 6342
9 4975
9607 2066
9155 1811
9941 3432
8551 629
4925 9987
5919 2483
1940 3439
5 8111
4342 3490
3374 7638
4223 2166
2363 6459
9739 743
1402 4217
6997 4834
4819 1666
9929 4646
6536 3713
3806 7080
7079 7011
5063 5627
2022 6762
1269 8085
1309 3380
5929...

output:

6497 4022 5531 9982 3286 595 2491 3593 2168 2742 8652 4017 4445 3091 1531 2234 9978 467 407 9918 3253 5554 663 7569 2444 5264 8430 8783 3376 2508 2676 4382 5555 6853 8624 1372 8264 5929 5373 9811 423 8862 805 7519 6721 3548 8437 278 8207 4097 6645 837 8578 2510 3652 7057 6500 1657 2756 340 2862 7734...

result:

ok OK (n = 10000, m = 200000)

Test #27:

score: 0
Accepted
time: 1014ms
memory: 30668kb

input:

10000 200000 8
3302 6417
9413 9399
3313 4131
786 2293
9139 9699
8443 4561
9691 5227
464 4981
7873 7640
3846 819
4065 1347
1636 278
581 470
1146 6526
6905 220
2531 1990
5091 8710
1122 57
3891 6774
6722 1119
1982 5076
4842 5563
1517 4655
9328 8119
273 6638
6329 6210
6476 8054
2405 1312
1326 703
8278 3...

output:

8139 7458 7687 9713 3434 2735 1789 2566 7312 6820 5194 741 315 4946 1482 8064 5961 2956 8106 7836 4352 2240 9897 9043 6807 1130 4977 770 4985 8460 910 8236 695 452 7052 3959 1991 4939 9505 5515 5939 8482 1122 7428 6136 8342 5646 8033 7686 7202 6011 2728 5436 9138 8312 4660 4004 510 9511 97 7910 8656...

result:

ok OK (n = 10000, m = 200000)

Test #28:

score: 0
Accepted
time: 1127ms
memory: 31136kb

input:

10000 200000 8
3084 3869
4018 2306
296 5389
4299 3629
7339 2276
1885 6331
6469 4950
2711 5913
7166 2786
8833 5589
1036 9761
9475 904
7264 2290
6037 5553
8538 3088
5159 1113
9688 3643
3759 1510
4493 9454
1740 6427
8322 5352
357 5133
2320 9267
9060 6912
9835 147
5047 6007
7724 4978
5151 1971
4181 376
...

output:

809 1506 1484 4988 3180 4156 3704 4964 3135 2987 8627 7755 8615 50 5949 9079 9242 394 6842 8078 1539 8708 8772 8926 8368 5834 4116 4759 9786 9674 3415 8693 6318 1370 4420 7896 7272 8069 6799 8367 3564 7054 5013 4543 3115 7608 4633 6769 6153 7933 1399 5975 3280 9848 2400 5205 7981 2424 2260 8040 3555...

result:

ok OK (n = 10000, m = 200000)

Test #29:

score: 0
Accepted
time: 994ms
memory: 30292kb

input:

10000 200000 8
9597 6028
3656 4390
8250 5855
8607 352
4611 2706
9934 7374
9486 979
6681 6227
6429 6067
9887 4297
6831 7725
5456 5316
54 3573
9016 570
8272 6242
2109 9535
6155 1258
7653 5102
3208 2257
2051 757
3836 2495
6474 3355
8945 7549
3001 3458
5766 7537
1216 5016
5767 7532
9508 62
9873 2398
673...

output:

1970 5967 7983 5661 1886 1339 5801 2639 8889 3867 4762 4453 5028 5852 7160 6939 536 6981 7242 8051 2338 2465 9430 5841 3701 4092 6769 7633 2054 8990 7865 2079 5714 4485 9299 4641 5086 4461 712 2620 5216 5751 8333 9335 2017 2716 6693 7777 1786 3739 6369 4243 5471 8464 3106 5744 5111 8942 4302 7077 33...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 990ms
memory: 30432kb

input:

10000 200000 8
2841 2895
8325 5650
7175 5527
3709 2461
954 989
2590 7692
8743 3316
2375 5924
5663 7482
7008 6944
1452 5240
9580 3515
8952 4318
82 1578
6108 9683
3380 7256
4492 1555
2801 833
37 5183
7656 4109
8526 6505
3193 228
1390 9500
1152 7758
8065 8808
4837 3239
605 5717
5475 5585
8403 6770
2849...

output:

7298 1933 2257 5824 9923 4046 1519 908 189 6301 1246 4138 1548 7052 3875 7719 6779 2482 8117 4163 8758 8125 7722 3953 4125 2097 3958 4863 5308 4636 2705 6005 9052 6952 8415 4743 1711 2108 4317 3362 6930 2390 5054 9462 7640 2320 9460 8407 3550 8048 8629 6320 798 8807 5764 5783 112 9562 7125 8250 1732...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 1028ms
memory: 30024kb

input:

10000 200000 8
2816 4469
8026 6086
7071 4407
9605 9956
6368 7125
9853 7284
4241 1959
9793 5004
4867 7032
196 3530
4897 2305
1847 5501
3957 4526
9236 8577
2046 3410
8972 4276
4699 4534
9206 8703
4979 8232
8553 6484
2391 7381
513 5754
9656 5122
3511 9811
6734 3960
5908 674
2236 9534
3053 8540
9771 349...

output:

1044 9330 1029 8273 9705 7423 7770 7890 4102 6508 5547 2375 44 9651 6706 4732 3045 4493 2892 3585 1749 1938 2118 1712 1762 4483 4909 7634 2965 7055 9561 4318 5783 6466 1524 7101 9177 5495 2873 7660 6803 2132 9365 6205 6047 8034 4713 4070 2023 5597 1201 7781 9171 4054 3300 3080 7225 729 6127 926 390 ...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed