QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#604228#8787. Unusual Caseucup-team4741AC ✓875ms28536kbC++207.5kb2024-10-02 02:09:222024-10-02 02:09:22

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

1 5 4 2 3 
2 5 3 1 4 

result:

ok OK (n = 5, m = 9)

Test #2:

score: 0
Accepted
time: 680ms
memory: 27972kb

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:

2190 4228 6430 3111 7579 5808 543 5007 4246 2416 1719 485 6478 7338 9307 6432 1821 4145 7838 9622 5879 5254 9249 7104 4240 544 7887 1017 4149 6085 5055 8653 19 8715 8869 7933 9061 2714 8222 6537 7322 2910 4504 6907 7465 71 2767 8557 6216 3612 6188 675 7633 6300 8256 4899 4847 7326 5434 134 6793 244 ...

result:

ok OK (n = 10000, m = 200000)

Test #3:

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

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:

32 1341 5175 6335 7521 5097 8584 791 4787 1332 9301 6938 3722 9046 5116 52 4894 6380 7593 4607 2121 3107 2965 957 6076 6244 4595 2978 2606 8352 7284 3062 4004 3583 257 4574 6289 810 6773 5805 1856 6027 1476 4150 8791 8219 540 1971 7766 3276 672 8439 9580 7582 3938 5241 7725 9674 6793 8744 4346 5371 ...

result:

ok OK (n = 10000, m = 200000)

Test #4:

score: 0
Accepted
time: 873ms
memory: 27804kb

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:

5827 6838 8709 5129 2706 9624 4342 8701 6167 8621 5895 1996 3720 9803 2076 2970 7845 7605 1420 7436 2832 1026 5875 6739 4646 4228 9744 3985 5030 7920 2919 8200 5520 2251 7452 5085 8800 6138 6702 6335 6332 8032 1843 8434 4808 3464 3654 7477 2595 5287 8670 8359 3716 2792 4476 9182 1784 2554 100 6271 8...

result:

ok OK (n = 10000, m = 200000)

Test #5:

score: 0
Accepted
time: 723ms
memory: 28220kb

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:

3659 9100 4742 1372 4058 5817 9425 6689 2263 3583 2104 7895 4868 9440 5860 5088 9462 1851 5755 8313 9265 6712 1590 9753 2623 7435 8278 2478 1357 8745 3215 766 1768 118 8511 8525 7300 4385 988 8023 3771 29 5029 6743 1005 5800 8136 2066 5285 3926 6539 7310 4581 2267 4240 4336 4705 9748 9861 8035 7533 ...

result:

ok OK (n = 10000, m = 200000)

Test #6:

score: 0
Accepted
time: 686ms
memory: 28220kb

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:

866 475 1043 8984 9346 36 8734 7101 1914 2304 5379 1480 7894 5137 7405 1809 4717 6418 9913 9519 9293 203 4059 6553 3696 1814 6478 7605 3897 4099 8004 4472 6020 8565 4323 2931 3273 4143 1265 1980 1779 3672 2380 6531 3013 8133 6217 6575 7643 82 2217 4653 8518 5817 3507 7026 3992 5132 8721 2415 4840 93...

result:

ok OK (n = 10000, m = 200000)

Test #7:

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

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:

5377 6776 7619 3548 9800 9468 5991 755 6700 5240 5755 9001 622 8845 1332 3024 322 6672 6275 1088 9191 2928 5058 5744 1113 1356 502 6972 9823 7657 9795 709 8742 4872 5469 8828 9547 8707 2716 4147 28 2305 8441 2782 6200 7316 468 9945 7406 6606 5711 8173 5553 9320 9693 6745 5652 9880 2585 5624 470 2548...

result:

ok OK (n = 10000, m = 200000)

Test #8:

score: 0
Accepted
time: 788ms
memory: 27144kb

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:

4173 1648 4322 2081 994 462 9014 5977 371 6765 8236 5915 2462 2597 7601 2231 9507 2800 8950 1707 4108 407 8558 7540 2648 2993 5182 768 8290 8419 7272 8687 220 3756 7385 7551 5197 411 4615 4499 2755 5129 1439 9764 8178 4281 8917 8784 7388 9512 4895 4304 5490 8458 1019 8700 424 3087 8133 4099 4592 801...

result:

ok OK (n = 10000, m = 200000)

Test #9:

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

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:

4024 7842 5510 6853 4190 3745 5616 327 4806 4815 808 9079 8378 8829 2651 4874 8302 8028 989 6134 4371 2881 3568 3839 2024 5400 1136 5655 5572 6703 49 7802 454 9375 3434 2626 259 5791 5831 7072 3014 8481 7240 3461 6234 3244 1682 8676 5883 497 6759 4549 5605 7387 6905 6161 20 8352 7070 2128 2387 1374 ...

result:

ok OK (n = 10000, m = 200000)

Test #10:

score: 0
Accepted
time: 866ms
memory: 27224kb

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:

4202 1350 8132 5215 690 9083 1853 1469 5880 7563 6052 2931 729 3072 6654 9415 767 2802 945 3259 963 3219 4211 7881 9161 1075 1837 8415 8510 8940 1650 6475 2727 3923 4740 9307 9213 8395 9886 1329 8813 663 6999 8812 9930 3111 1610 3843 8101 632 6836 8229 4760 7338 1701 7075 1952 9059 7430 6941 4626 14...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 808ms
memory: 28536kb

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:

555 8694 5140 756 5058 9242 6445 8178 9865 3979 6916 6777 1570 8646 1023 6914 3706 3191 5509 1365 5467 5587 1810 95 8888 4479 1608 1213 6299 3898 6600 9330 9172 7308 905 2951 2853 4004 6903 2015 6740 5483 5632 1353 2121 5495 8220 2543 3849 970 1895 3132 5888 6577 7616 2833 8428 2504 2149 8302 6215 8...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 710ms
memory: 27624kb

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:

1234 5720 6030 7537 5943 3504 7577 6211 1158 7611 3575 9108 8440 7491 2596 6364 9486 724 8186 1855 6347 5811 1276 8991 8845 5168 5208 305 9298 3807 3880 3278 5096 644 4833 3307 9605 9452 7219 3527 3054 4807 9891 170 6642 4589 6897 6061 4910 3969 3793 5960 6038 1397 7815 9493 3957 3718 2485 408 627 9...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 807ms
memory: 28228kb

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:

6078 5783 572 5712 9710 1721 1336 6543 242 8178 4355 3945 7613 7861 1498 5275 9412 3400 7434 583 9299 8760 7418 1319 7990 6710 263 7969 6871 8311 1580 8242 3742 1940 7807 7801 4349 2576 8319 8767 6344 1298 6894 637 6444 4402 7291 2092 3214 6472 4803 4896 4885 7810 6369 9682 7330 7536 1929 4540 645 8...

result:

ok OK (n = 10000, m = 200000)

Test #14:

score: 0
Accepted
time: 717ms
memory: 27028kb

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:

496 3390 7694 7952 6360 9298 7410 7598 7778 7116 9838 5721 8074 8717 3772 4856 3492 4365 8354 53 56 507 1700 438 3961 4210 6470 3155 4293 6110 5188 7935 3873 5291 8077 6013 4315 6601 9799 7203 4846 8009 7879 3809 6046 3012 3732 8639 9239 1993 5735 7357 4104 4500 1138 8157 8346 1121 2540 3145 7506 32...

result:

ok OK (n = 10000, m = 200000)

Test #15:

score: 0
Accepted
time: 810ms
memory: 28184kb

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:

1012 5592 8008 4047 6106 1781 6188 6976 3896 7379 547 2362 7842 3096 6679 5689 5804 6052 9025 8787 4824 5246 5879 3779 4493 3930 4282 3566 9073 7211 4265 5712 2931 6028 4325 63 4945 2874 580 4680 3162 6094 8823 859 1284 6704 2814 2808 6505 9478 1526 8305 1842 9696 5615 620 3252 3812 5849 4201 186 88...

result:

ok OK (n = 10000, m = 200000)

Test #16:

score: 0
Accepted
time: 694ms
memory: 27116kb

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:

533 5805 9103 9998 914 7991 5760 5446 6926 9429 7328 6595 4603 7810 5156 788 8537 6831 3844 2396 3655 996 3487 1719 4584 1419 2517 7219 8798 8771 6087 2088 5007 3204 2263 8421 1036 4412 4622 6985 9157 3301 9626 9372 3489 6133 8374 9002 3821 6103 16 6649 5130 9837 2540 5382 1057 3638 191 7276 3667 11...

result:

ok OK (n = 10000, m = 200000)

Test #17:

score: 0
Accepted
time: 779ms
memory: 27576kb

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:

3357 5875 2226 6191 8779 9456 9671 676 732 8744 7314 8579 1816 4573 1596 1058 4881 4593 7468 2731 1796 7452 155 3280 740 4386 7121 373 1822 8266 1645 4838 5552 6046 1626 719 4330 8898 3698 4847 7689 7421 885 6015 4032 8693 2676 8361 6443 5881 5482 4717 8916 2589 9508 5202 8000 3557 3655 7824 3369 67...

result:

ok OK (n = 10000, m = 200000)

Test #18:

score: 0
Accepted
time: 729ms
memory: 27156kb

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:

1424 3431 8334 2397 4046 9847 6941 1189 475 387 2553 3633 8676 4361 468 6000 1496 1366 3705 8971 6584 4194 9331 7684 3135 7234 1289 2447 8677 3223 6814 2543 7663 7892 7246 5498 8097 7041 7666 3944 5395 1466 491 1778 6383 5256 476 3706 29 9831 4480 4038 4691 7789 2095 6640 2223 5545 2713 3738 267 352...

result:

ok OK (n = 10000, m = 200000)

Test #19:

score: 0
Accepted
time: 775ms
memory: 28272kb

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:

3681 6272 9367 4153 1074 9792 6524 3960 1550 7825 41 2816 7547 3399 1831 859 8145 5900 8344 4697 6915 4027 1082 5281 1300 2742 7440 6929 3561 2830 6009 1177 7247 1852 3321 1046 8418 3711 3191 6429 8810 4471 6921 7424 208 3403 3325 8476 9644 339 3694 1838 2153 5869 69 297 2727 9404 1603 9376 2857 765...

result:

ok OK (n = 10000, m = 200000)

Test #20:

score: 0
Accepted
time: 762ms
memory: 27732kb

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:

51 1534 3531 9842 3088 96 8660 8614 9085 8934 4318 6003 4989 6560 5870 1450 9892 5750 7230 281 5836 2276 5802 4719 6139 4911 9610 49 2513 8179 7963 9484 2986 7837 8026 9222 5586 8477 8943 8697 1044 6490 6407 524 4848 6418 6553 447 2290 6667 6607 2783 8472 2455 9233 2637 1377 1061 3536 5216 6086 7307...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 689ms
memory: 27412kb

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:

6336 8711 322 9128 5928 2512 4516 5178 5687 4808 2102 2397 6034 6150 5842 8976 8463 346 543 3006 987 7856 6121 44 7871 3902 9820 3369 4120 8809 3505 7347 2748 6605 2953 7936 3984 2194 2214 1063 431 3209 1383 8614 4779 2299 6755 9855 9813 5976 3890 4251 1211 7130 1621 3411 2493 905 3213 8857 5593 669...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 789ms
memory: 27032kb

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:

5382 7689 8077 1691 8276 5855 3060 7764 8251 7380 7725 5097 5083 152 8115 6834 3943 9977 8853 9636 9377 1245 7969 2836 737 2023 3953 4273 1877 6123 8809 7461 9153 1990 2352 2452 7178 5971 3346 2214 9191 855 7605 4772 139 7722 341 498 229 4523 7235 5411 4932 8862 954 1565 672 1639 8074 5632 8837 4812...

result:

ok OK (n = 10000, m = 200000)

Test #23:

score: 0
Accepted
time: 806ms
memory: 26968kb

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:

3361 9454 46 7419 8128 4369 5699 4499 504 7088 7081 6080 4626 8538 9821 9775 1309 4239 6735 610 5543 7321 3903 8788 3535 5028 3871 7916 1007 7913 6944 8835 5676 1564 6901 7427 9579 3509 9561 695 6720 5177 1833 8401 3377 9294 5076 6447 8922 2800 5019 6978 280 5368 3587 7826 1082 5804 9336 1366 2035 1...

result:

ok OK (n = 10000, m = 200000)

Test #24:

score: 0
Accepted
time: 709ms
memory: 27036kb

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:

6482 3075 7075 5687 666 770 4738 7328 2178 7511 2192 6832 7391 3297 4913 1874 425 1678 5970 8769 3209 2873 4153 8529 5388 1832 994 6559 6761 7069 6059 7605 785 6185 3740 1519 6554 324 3040 5103 15 8833 7542 1247 9176 8426 9420 7998 353 2715 9327 7149 1034 4902 2791 5157 609 4383 2248 9081 9597 3192 ...

result:

ok OK (n = 10000, m = 200000)

Test #25:

score: 0
Accepted
time: 763ms
memory: 27436kb

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:

295 9894 5638 7341 4671 9716 7620 8372 350 164 1218 2903 9204 180 6241 2496 990 6105 4880 1333 2715 3852 2768 1414 8546 651 2330 5351 514 2545 2917 5385 306 3043 4696 3656 885 1795 1006 8166 9719 1920 8050 4789 7986 1510 7591 8216 307 557 3467 8155 2071 5297 2309 9177 2182 7304 3529 1888 5692 309 67...

result:

ok OK (n = 10000, m = 200000)

Test #26:

score: 0
Accepted
time: 742ms
memory: 27968kb

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:

1506 6967 6815 8250 8081 3478 7061 5501 2998 6122 2098 6846 700 764 9452 5646 7864 1536 2045 8791 9570 6264 8786 8873 1932 3247 2193 6615 696 3891 8315 1047 4329 4923 3156 9822 5794 7709 8993 3685 7816 3977 7615 688 8173 287 9663 7527 5295 21 3606 4781 1292 3315 5236 2368 5153 7569 663 4881 756 2639...

result:

ok OK (n = 10000, m = 200000)

Test #27:

score: 0
Accepted
time: 875ms
memory: 27936kb

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:

3250 6162 1196 7670 1786 8563 2747 974 515 2467 4860 1386 5605 2369 2295 5367 7814 5781 3312 6569 9897 9043 4232 666 4767 5868 4308 1867 383 8671 3999 9813 2037 7700 1542 656 2350 9137 2962 3235 4753 6075 9630 922 6728 2408 5895 7728 2669 3328 2796 8140 2387 4225 5811 4035 2799 174 8064 5525 4343 21...

result:

ok OK (n = 10000, m = 200000)

Test #28:

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

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:

2954 952 3751 6128 5569 4475 5349 6906 9752 3128 8458 6971 8968 7913 2265 5478 5345 4693 9543 708 4700 7866 3582 9355 9172 7293 1794 7822 5169 9803 5082 4404 6667 9025 7540 2658 1269 1786 3215 8428 1268 2572 7921 1000 2723 470 9545 7362 7654 474 5937 4358 8442 7252 728 8165 6337 9788 64 887 2744 643...

result:

ok OK (n = 10000, m = 200000)

Test #29:

score: 0
Accepted
time: 740ms
memory: 27536kb

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:

425 8078 5968 2912 9344 8319 8269 6107 5924 5573 4980 5582 7221 1066 1635 5734 2475 4812 7173 4883 9284 4712 4184 5092 6787 5763 5932 395 3151 513 6782 345 8747 9853 3077 9397 1971 138 4151 5323 249 9240 8236 3055 7382 1146 4648 1783 8333 2014 2480 7767 5500 9696 4067 9551 2831 1059 9386 3652 1326 4...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 716ms
memory: 27644kb

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:

590 128 7048 1450 6741 1199 6439 205 5394 5019 4288 6180 6164 3219 5448 9160 3755 7792 9628 9176 1581 2894 9551 7027 4648 159 3007 7625 2738 5995 9233 3472 3001 2186 5129 6004 9077 6056 6349 8800 6932 667 9998 462 866 5031 7055 2574 5426 5255 8255 7087 6580 2140 5808 5237 1981 1151 6368 7876 6646 64...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 807ms
memory: 27076kb

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:

2494 521 7186 7978 7531 803 8222 4409 7775 2530 4477 9452 6995 1121 4167 7810 2047 2582 9982 3476 8476 3301 9953 319 3496 3893 9517 7179 7648 7787 5478 3623 4774 5750 3233 2404 5492 9267 5743 5301 7518 3790 6348 9674 5575 7866 2984 4515 2496 9865 282 8999 7249 1102 7234 4998 6999 3816 759 3378 6034 ...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed