QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#444412#8787. Unusual Caseucup-team1565#AC ✓1177ms29364kbC++207.5kb2024-06-15 18:54:582024-06-15 18:54:58

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

1 3 5 2 4
5 1 4 3 2

result:

ok OK (n = 5, m = 9)

Test #2:

score: 0
Accepted
time: 1177ms
memory: 29056kb

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:

1337 9834 1994 5963 3703 7812 5499 6695 1898 7790 6386 5317 9776 385 5811 4510 629 102 6469 3013 8805 959 4666 6803 7136 7665 2440 742 3437 8258 9690 907 1636 3151 532 7422 6114 7726 5523 5552 7111 9241 4312 8397 8183 5997 3049 7432 6919 9130 9673 7251 9232 9872 7363 1568 8616 9467 8226 3119 8204 93...

result:

ok OK (n = 10000, m = 200000)

Test #3:

score: 0
Accepted
time: 1141ms
memory: 27992kb

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:

4778 6650 8703 4922 7651 6445 2452 2414 510 7172 5457 9773 1030 413 7167 9747 2037 8284 9277 5323 4843 4315 7362 9841 3359 9239 5021 3888 8308 1250 399 425 1649 6751 1317 229 6013 9458 2912 8535 60 220 7039 843 4218 327 7560 6081 9320 6226 8123 1426 48 2653 3376 1412 2978 8372 4445 7427 7696 86 7872...

result:

ok OK (n = 10000, m = 200000)

Test #4:

score: 0
Accepted
time: 1119ms
memory: 28956kb

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:

5502 4433 5993 4136 942 1111 9370 6608 3277 9519 3400 2775 8511 5591 1764 3383 6371 7901 4337 7683 7362 7119 7135 1684 7886 4651 1690 2377 965 9743 3357 8811 7887 9466 4606 2487 4861 9593 5979 2060 7864 4055 2709 4609 9656 6520 5924 3921 2133 8624 6995 3904 1129 6172 1658 1609 1766 2898 1573 9304 12...

result:

ok OK (n = 10000, m = 200000)

Test #5:

score: 0
Accepted
time: 1102ms
memory: 28808kb

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:

943 2988 5500 2657 1090 9690 5962 6621 3180 9632 4573 6271 3539 7646 1522 7082 8290 5318 6845 891 1557 5523 2128 8447 9447 461 3846 7424 5373 48 995 8328 6024 3780 3129 8425 935 4527 9029 836 7967 6256 2243 7201 4284 782 692 3367 1656 6364 5458 3492 2936 6824 4906 3507 8705 6273 478 3398 1034 7529 4...

result:

ok OK (n = 10000, m = 200000)

Test #6:

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

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:

2089 8037 5342 2265 2255 1037 8353 697 8610 2198 9980 9807 4410 5285 2834 672 7335 2283 7922 1979 908 8323 183 5573 1690 9167 631 3435 6371 5067 7282 3153 9300 5762 3368 89 9946 8988 9407 9005 576 4723 6325 8302 9285 8499 9908 441 7352 5439 7301 6742 2046 5150 8702 379 4649 6459 8970 9814 4369 8710 ...

result:

ok OK (n = 10000, m = 200000)

Test #7:

score: 0
Accepted
time: 1043ms
memory: 28948kb

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:

6847 7102 8569 5295 6923 5744 9324 9022 1576 4597 3628 7072 2780 2177 1228 4326 6782 6070 6528 1502 3230 4746 2804 1797 1071 3793 2824 4950 442 5584 717 9410 4657 5431 2113 2392 6485 1444 3892 3081 3402 7876 2723 9083 3212 1871 1810 8071 8570 4987 1090 8910 5447 5762 6126 7483 2860 5080 9168 5305 90...

result:

ok OK (n = 10000, m = 200000)

Test #8:

score: 0
Accepted
time: 927ms
memory: 28484kb

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:

2830 6761 8335 2370 9979 7713 147 3043 1705 3105 9938 713 7430 5088 4045 8142 3765 8636 4424 8060 603 8001 9423 4587 5946 8475 942 2094 9755 5032 92 9707 8796 1209 7655 7667 134 9844 8990 7565 1722 2882 9064 9011 3293 280 8397 427 7427 7195 833 60 3718 4722 7312 5333 8367 4281 2704 7611 6167 959 810...

result:

ok OK (n = 10000, m = 200000)

Test #9:

score: 0
Accepted
time: 759ms
memory: 28948kb

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:

2532 6792 9187 6398 4954 545 3706 7024 5046 4708 5084 1260 4710 6839 8750 7073 6135 2040 7978 4750 9309 2129 4666 966 5057 834 6311 361 6070 6690 1585 2187 1141 2985 2262 7331 7453 6709 9709 1909 9667 268 8973 3901 213 1567 16 6380 5829 3704 3143 2215 3996 1835 7463 1322 7977 6731 1335 9679 1746 236...

result:

ok OK (n = 10000, m = 200000)

Test #10:

score: 0
Accepted
time: 804ms
memory: 27756kb

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:

7573 9680 7473 8205 2800 408 911 8297 4311 9850 3918 5225 6859 3349 3249 3090 4372 3591 2439 442 493 4299 6017 9601 8918 3414 1622 7675 6465 4384 9547 270 6770 8536 1518 6321 9862 1982 5445 4771 5918 8814 2290 2543 1060 4718 4707 3980 9874 8662 1874 3595 8682 1135 616 8978 3114 8010 5223 3132 822 78...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 755ms
memory: 28324kb

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:

3876 7054 1777 5199 7064 7678 6630 4201 1830 474 7756 5129 6669 3114 3288 1547 7535 4666 8923 7337 7315 7125 7374 5753 1733 9426 8970 1241 4867 1833 4736 1784 2175 7397 642 2337 9835 49 6800 9099 9132 1159 6664 1855 8986 6224 1908 4492 7580 7306 8762 9767 6780 1018 4899 6950 2470 7017 2336 1067 8376...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 743ms
memory: 28204kb

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:

6037 9148 7326 9763 2306 7278 3728 6086 476 2881 8148 9848 4736 9617 4335 9403 5562 4373 6961 5379 1403 8321 9920 7963 672 6435 3500 6452 5736 5194 1675 5953 214 2774 7370 2978 5377 5164 5742 4347 7234 8343 9188 5696 5442 2780 6537 6055 8107 9074 7672 5221 1622 5572 5824 4500 6347 5177 3221 3753 586...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 767ms
memory: 29364kb

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:

209 3974 4491 6042 4320 4210 1381 1669 4141 6819 2224 4904 8265 9291 4532 55 7114 6844 8234 1825 9427 7327 4326 2689 9286 9819 5233 3268 1440 695 9362 4917 4658 7673 2370 5697 9970 1589 2268 7579 4470 9349 5152 645 6595 4811 1262 522 2394 418 1656 6711 2184 9550 1845 6364 9548 3526 7099 4769 396 287...

result:

ok OK (n = 10000, m = 200000)

Test #14:

score: 0
Accepted
time: 902ms
memory: 27336kb

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:

7275 1274 4017 249 3551 3511 3368 839 9747 5552 5271 3730 2448 2700 3008 2946 4201 8931 3167 4248 388 8835 5905 3501 8152 1698 64 1500 4342 326 1938 535 9548 9906 7451 8385 128 3062 2821 1479 5151 9259 8697 1287 3195 4271 7782 1786 1800 30 6938 8554 85 9311 5932 8512 9991 856 8905 1822 5792 7631 722...

result:

ok OK (n = 10000, m = 200000)

Test #15:

score: 0
Accepted
time: 1066ms
memory: 27896kb

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:

2008 2747 3946 8150 711 543 1180 3696 4435 4484 8792 7923 6238 9383 3559 216 3780 2796 6467 7705 9786 246 8800 6826 5337 8731 5786 6666 8200 1126 8907 4822 2004 919 81 291 9196 6026 8114 4120 8022 488 2410 2068 8419 7149 5629 9370 2241 733 6819 4766 6273 9736 1603 6812 3370 7520 8655 6136 2108 4980 ...

result:

ok OK (n = 10000, m = 200000)

Test #16:

score: 0
Accepted
time: 911ms
memory: 28940kb

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:

7825 5691 7661 8907 9765 6180 2125 4709 7837 9011 303 9890 4114 286 8083 7726 9231 9491 167 8614 2092 1387 2971 4940 7413 2928 7356 4907 9604 5503 5159 4032 9915 6494 4849 6035 2741 6196 3318 3935 2817 9458 7647 1486 2700 3010 5720 8857 1940 5197 2290 5696 7472 3677 9647 2039 9729 7239 1862 3831 851...

result:

ok OK (n = 10000, m = 200000)

Test #17:

score: 0
Accepted
time: 896ms
memory: 28916kb

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:

1745 4658 3297 5393 1414 8357 1693 524 7192 4652 6602 6257 4871 9555 7236 1903 6098 4985 8745 3105 4452 3949 5125 2181 6481 4873 2070 2454 9200 4023 351 7004 962 6587 5017 6731 7183 8477 9786 1886 9346 8742 2815 6888 8160 702 1095 2746 6046 3027 4551 836 1129 1963 518 646 372 3099 8625 8361 5516 170...

result:

ok OK (n = 10000, m = 200000)

Test #18:

score: 0
Accepted
time: 958ms
memory: 28160kb

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:

834 7553 4514 4873 7778 2936 9071 6465 8798 5392 7750 3163 9024 3190 9478 9509 3959 5336 4571 1051 6997 4575 4907 938 3709 9543 2758 8527 6533 5091 5777 2739 895 6113 5892 3160 5168 8809 4710 6246 8743 9819 6404 8753 1542 4507 8496 1591 9980 4383 9013 9933 4806 9277 7376 7890 996 638 1066 2586 9337 ...

result:

ok OK (n = 10000, m = 200000)

Test #19:

score: 0
Accepted
time: 962ms
memory: 27928kb

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:

8218 3922 1746 2056 1131 1091 5728 642 3193 5324 3082 1096 2222 3045 181 1693 9676 5981 7053 4861 4762 5480 3200 5071 2673 319 4915 1304 9797 1736 6682 4007 8790 7665 9709 1263 8577 7156 6281 2581 2608 5908 6573 7862 5413 3595 4885 7118 2509 9751 6905 8764 42 1495 8209 928 7864 2276 8965 6823 5199 8...

result:

ok OK (n = 10000, m = 200000)

Test #20:

score: 0
Accepted
time: 924ms
memory: 28504kb

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:

4655 205 2758 3066 9879 486 1364 330 225 73 4439 7602 3171 992 6301 7586 5688 9482 9375 7159 853 5774 5649 6912 2234 9950 8597 4504 5767 5737 1801 5983 7685 2526 2926 6680 3462 9211 8645 4885 496 9373 4571 2352 5879 7725 434 6882 7186 4048 4710 7097 7749 672 2322 597 9270 2354 9416 3669 397 5482 846...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 905ms
memory: 27776kb

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:

1528 700 8124 7471 3889 6829 25 6371 6522 3273 2256 4357 4054 1325 3632 9524 5688 97 3676 1453 7242 503 2729 9021 9341 6984 3352 3729 4775 1672 9955 2598 6507 4563 2554 6164 8801 9046 3088 4305 5092 6643 7025 7769 9077 5707 3101 2310 1170 9703 4545 1701 8759 812 8652 4427 808 1511 5420 610 492 326 1...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 941ms
memory: 28652kb

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:

1428 6471 2185 4015 6380 2636 5454 6156 7694 7603 1356 4548 1638 2669 2269 572 2946 6166 4888 6875 6405 6933 4279 9817 6427 2622 6948 5542 892 3654 240 5644 4979 1420 8841 4367 5379 3702 2768 7008 7424 7722 8153 1571 9997 3550 5781 3313 1260 8693 4715 5465 6609 694 2493 4134 2822 4799 339 2580 2293 ...

result:

ok OK (n = 10000, m = 200000)

Test #23:

score: 0
Accepted
time: 978ms
memory: 27672kb

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:

436 4069 6982 6145 1904 108 334 5524 8425 248 6012 1006 5021 5012 559 5686 1560 1124 4799 471 6598 1995 4851 9007 5015 7469 9206 5200 2828 5421 7585 5752 8890 9823 1575 3577 194 9511 940 8400 153 3043 1610 8940 2611 6719 8369 6718 5219 9518 2036 9457 9867 9113 6408 8613 7712 4160 145 8351 5492 450 6...

result:

ok OK (n = 10000, m = 200000)

Test #24:

score: 0
Accepted
time: 972ms
memory: 28548kb

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:

7939 9900 1930 3407 8626 8832 8442 3219 1282 7265 5838 8609 5991 7243 7296 1028 682 7801 2488 6538 4224 5987 8253 4966 1834 7975 5207 7283 8880 4217 4547 3271 8686 344 9548 218 9842 4899 7122 789 7196 5193 7024 9986 3756 5325 6114 5057 7460 2204 9141 5494 601 3231 7901 8600 9879 6749 3434 7208 5465 ...

result:

ok OK (n = 10000, m = 200000)

Test #25:

score: 0
Accepted
time: 936ms
memory: 27876kb

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:

3095 7863 7623 9525 1278 7838 9650 7569 8473 3588 8541 7745 4038 6677 3037 2297 7566 5429 6234 3975 9944 2758 674 4634 2073 6822 5525 977 5073 8939 2331 2249 9301 270 6961 3465 4633 8522 9959 4788 315 3496 5335 7184 9684 9421 3335 3969 3245 3231 1666 1804 5593 8785 3193 2793 8181 5793 5372 6825 7926...

result:

ok OK (n = 10000, m = 200000)

Test #26:

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

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:

1315 3696 1549 1058 2515 8162 6397 3319 464 1396 893 581 2821 5057 3217 5752 6420 2122 1899 673 8628 4803 2082 7097 3203 3140 2999 7740 637 224 3981 2380 5021 1691 7107 5711 3124 8769 7854 9623 1345 5281 5415 8347 7827 6596 5183 3013 1553 1675 9067 2578 2272 7211 6755 5354 3302 5252 6714 2185 108 42...

result:

ok OK (n = 10000, m = 200000)

Test #27:

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

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:

206 4555 3885 1620 8041 9171 7462 3751 1393 2209 6019 7963 3476 6318 7480 3164 2171 2480 2651 7614 4831 801 9332 5467 3192 2717 1420 8812 9366 1774 4917 3434 3446 2820 9285 1181 5960 8961 7726 4406 5809 189 1068 9753 2733 6190 7449 1693 6746 9185 5784 6063 9877 1871 4529 8782 1143 167 2446 5787 3020...

result:

ok OK (n = 10000, m = 200000)

Test #28:

score: 0
Accepted
time: 942ms
memory: 27980kb

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:

3113 9982 2327 1869 5199 9587 4641 9193 3560 8147 2599 5752 817 8498 8850 9133 8500 17 5867 2396 8897 36 648 8312 9419 5341 8096 8733 2283 4982 4803 1055 8908 9651 959 3333 2007 8289 9100 853 146 343 6585 1041 6062 6216 37 1307 5386 7347 9052 5995 921 84 4482 769 4607 3567 3427 4739 9249 1101 6218 2...

result:

ok OK (n = 10000, m = 200000)

Test #29:

score: 0
Accepted
time: 957ms
memory: 27776kb

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:

1026 4484 6457 4756 771 8304 1498 7486 7084 650 8094 7808 573 185 2118 6916 4369 5015 1407 3758 5348 4713 718 4543 8436 176 879 4360 7959 6362 3663 2107 1160 2539 5915 766 8675 6986 2752 5389 7769 6432 8630 2160 4327 2026 5090 6064 5309 9937 6336 1758 8848 5496 5743 9554 7809 1596 5866 8356 1802 569...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 936ms
memory: 28904kb

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:

2251 1897 4082 6957 5922 4855 1700 8859 1331 1675 8309 1090 9292 9378 7740 2370 4454 6114 4849 367 3734 2557 507 3948 6097 5451 3242 7647 7945 1956 293 6857 9355 5626 7879 3972 931 3552 2216 4306 6659 6837 5481 9856 7642 5161 2196 132 7734 4476 2115 6165 2107 5406 3356 6625 7310 306 4924 3891 9866 8...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 926ms
memory: 27664kb

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:

5707 9056 8630 1460 5833 5604 232 5996 4182 4049 9215 2497 1308 6029 9086 3848 823 7791 6544 6509 4706 9388 8043 8818 8312 3106 914 7125 1753 1060 4664 7699 8610 3302 3463 8564 8942 1566 2167 5762 5823 1580 8154 1684 3246 6150 9081 8940 7342 7261 1649 6412 9449 4017 4242 8009 4399 4874 9398 9209 169...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed