QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#563460#8787. Unusual Caseucup-team4689#AC ✓999ms28460kbC++141.2kb2024-09-14 12:17:392024-09-14 12:17:40

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 9864kb

input:

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

output:

4 1 3 5 2 
1 5 4 2 3 

result:

ok OK (n = 5, m = 9)

Test #2:

score: 0
Accepted
time: 523ms
memory: 28092kb

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:

6471 7002 891 1913 4074 8912 2103 5291 7512 7022 4421 7505 2664 2287 4876 6987 4847 9596 816 1310 2044 4807 6286 8368 8281 7436 1225 3025 8757 8174 3810 5000 7897 5168 672 7027 4860 8277 8299 7916 2739 6050 1159 3233 6538 1626 6032 1951 1105 2865 6560 3428 2247 4680 4986 7320 4624 2386 7171 5039 488...

result:

ok OK (n = 10000, m = 200000)

Test #3:

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

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:

420 7576 4750 9061 8840 7618 9633 293 6587 9035 1787 4721 6295 923 3481 1588 7150 4251 981 4723 7048 37 4567 2724 3283 583 9478 9972 2637 6139 8469 8527 2763 6429 3452 7321 7278 2387 1142 9699 4692 8931 5502 3212 6293 5662 5905 3497 1801 100 7896 9918 5353 6194 400 9398 7350 7454 5587 5918 4534 6859...

result:

ok OK (n = 10000, m = 200000)

Test #4:

score: 0
Accepted
time: 499ms
memory: 28040kb

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:

9763 5803 7110 1287 2912 8897 5079 607 5054 1122 2094 2425 7796 1608 3102 7923 9971 5977 749 5756 8172 1823 2804 9396 5156 825 7421 955 216 1795 4420 4477 5735 5337 8090 9400 8487 8196 9101 171 8099 4425 8926 9069 4491 7330 3099 4704 8485 4230 9800 1406 7631 3960 4101 3832 7320 3725 5348 9312 7630 5...

result:

ok OK (n = 10000, m = 200000)

Test #5:

score: 0
Accepted
time: 493ms
memory: 28056kb

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:

2406 3960 4950 9033 829 7299 7389 6843 1737 9497 3504 1238 1060 6005 5877 375 8982 1850 1394 8874 4563 7735 2805 2413 6153 1206 9068 9194 1907 2008 998 8467 6256 2437 2514 6642 6118 4581 8847 2392 1870 8667 2753 8371 8940 3551 4557 9921 4565 3827 64 7237 4842 548 3479 6149 577 8094 2632 5814 4979 56...

result:

ok OK (n = 10000, m = 200000)

Test #6:

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

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:

5814 7964 7770 2087 638 9726 5008 2374 7034 8490 376 5274 956 9124 783 2591 8311 9514 1175 2565 9073 8509 4136 4429 6833 109 4105 5330 7337 2158 1190 8939 2019 3849 2453 3631 2770 5879 2049 5019 1138 7537 2776 7318 8458 2296 8405 1772 5318 6737 7549 7261 6574 8254 2033 1459 8421 7342 6742 8900 8054 ...

result:

ok OK (n = 10000, m = 200000)

Test #7:

score: 0
Accepted
time: 486ms
memory: 28164kb

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:

7339 8953 6645 4495 153 3015 5216 9345 6153 8707 7556 8876 8830 8715 7864 6082 1856 8616 8773 7810 6056 5525 2879 9158 2049 6456 4621 3145 9936 3593 9484 2314 2211 9832 9243 3726 6697 1533 8993 1309 5624 9561 7329 6613 4513 1160 5478 7415 7137 8261 6545 9203 5684 7614 8563 7833 6574 3873 2402 5577 9...

result:

ok OK (n = 10000, m = 200000)

Test #8:

score: 0
Accepted
time: 451ms
memory: 28288kb

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:

2938 1884 6200 7229 1876 5731 9077 342 7930 8412 9891 9201 8163 2190 8557 7992 3404 617 1082 75 1725 2452 5359 8908 1227 3678 400 7908 5083 9986 3524 657 8075 1508 2359 6547 5267 9735 1883 6647 5573 9084 9767 7679 7764 2677 4267 8006 1613 3903 1424 3388 848 4982 1976 3613 7220 7844 6252 3972 7579 85...

result:

ok OK (n = 10000, m = 200000)

Test #9:

score: 0
Accepted
time: 457ms
memory: 28140kb

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:

529 2065 4250 1553 676 464 9632 7394 2719 6788 5133 8163 162 8328 7392 2818 3256 3178 3808 3409 9748 8410 2469 86 2934 8081 6602 2180 6944 7127 6232 5263 1165 7934 6792 5191 9681 1040 7274 6197 9801 6681 9683 1828 6442 8076 3773 4002 6277 3304 8766 3570 3600 873 275 4289 2254 6560 721 3209 9584 5630...

result:

ok OK (n = 10000, m = 200000)

Test #10:

score: 0
Accepted
time: 457ms
memory: 28308kb

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:

9874 7135 7015 3565 3824 5520 9321 6814 9299 7081 4546 8638 7827 5170 8582 7635 4777 8685 3547 8572 9144 1673 7747 2471 327 3447 4074 2522 7130 9150 9932 3766 809 1024 9355 4980 7848 1868 1496 3739 2377 7141 5201 2119 585 7046 6359 6273 7071 4844 92 4828 1590 7775 4633 4177 4356 5110 7765 305 6949 9...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 489ms
memory: 28268kb

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:

6031 7801 905 8289 5888 2862 4699 8569 3932 3433 3186 5643 8366 8171 9869 9602 4276 1436 7088 6926 4148 7952 5475 7992 5377 4058 4044 5387 9092 4190 1518 3996 9167 8356 4740 3299 8052 401 757 9338 3537 6378 2648 5470 452 706 2660 3703 5965 6619 4573 5725 7362 8395 7724 8013 3763 3826 2480 2731 8127 ...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 519ms
memory: 28352kb

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:

2642 375 3950 9986 9008 270 5472 3643 7868 2767 5643 3939 1271 8991 6320 2229 8138 8137 5694 8145 2024 7510 2951 5443 1650 4066 4833 838 4780 5704 6132 9852 9213 4489 9810 6131 5713 9227 6561 4017 9723 2844 2671 3014 2823 6974 3111 212 1370 4348 3216 5571 8283 2646 4606 7908 1959 1880 7566 7013 1276...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 457ms
memory: 28176kb

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:

280 7347 2356 8210 2961 9570 5725 9296 1168 3664 9117 1094 7349 7188 5120 3190 4934 5429 1583 1240 7657 4248 6481 711 6695 8821 2602 7446 1657 8407 8595 1034 6427 8515 8504 561 1603 6755 6234 9904 5692 4973 9125 3521 7740 2277 808 2187 3613 1840 1043 9271 4970 9063 1467 9584 1623 9549 2822 5632 9682...

result:

ok OK (n = 10000, m = 200000)

Test #14:

score: 0
Accepted
time: 480ms
memory: 28288kb

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:

6348 250 9288 2713 2014 8036 389 7827 204 9190 550 8080 463 9758 4203 8247 2829 5990 4477 8980 5689 4771 7497 6354 3335 7024 5389 554 5419 7680 8474 8601 2691 4398 8587 1446 7234 2489 5037 2483 4839 2276 1106 7528 2337 958 2788 8954 2956 9206 8293 2769 8597 4708 759 7418 348 5958 7552 7912 3091 8633...

result:

ok OK (n = 10000, m = 200000)

Test #15:

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

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:

3885 4663 4671 1209 2354 2001 71 2356 8104 9165 4325 6693 3764 7970 62 133 8546 6599 860 5573 3473 1389 7021 2887 8900 3495 3769 3603 6561 7082 4025 6831 2345 591 6640 2660 253 7730 1334 7347 5310 5817 8505 1292 6373 7125 9103 6354 4383 3582 5783 119 6516 9276 3912 6224 1534 2125 3152 8660 3146 6191...

result:

ok OK (n = 10000, m = 200000)

Test #16:

score: 0
Accepted
time: 482ms
memory: 28280kb

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:

7169 4240 571 7787 5930 8275 4062 9949 5128 6461 9857 7737 938 8263 1586 3397 531 7083 374 8366 7889 2586 2817 1835 2727 3708 4779 3753 7304 3477 5953 9279 9556 2787 3798 7346 907 1229 1478 625 2573 1717 5363 1621 1809 5877 2232 2321 270 7398 3531 9861 4245 3762 5381 2572 5844 6003 8084 8008 6543 52...

result:

ok OK (n = 10000, m = 200000)

Test #17:

score: 0
Accepted
time: 490ms
memory: 28100kb

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:

2922 5990 7247 405 852 4238 965 1337 3637 8714 132 9967 8250 8443 274 9782 5691 9095 2715 1805 3075 3938 5362 393 1869 5499 3152 5240 7167 8994 3646 8098 833 5556 7783 2667 8719 3460 3825 5497 5818 7919 4863 7794 1028 6208 3413 5919 2215 4011 6435 7675 4826 2711 1111 2331 6570 9859 4209 4502 6978 59...

result:

ok OK (n = 10000, m = 200000)

Test #18:

score: 0
Accepted
time: 488ms
memory: 28144kb

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:

4113 1331 4678 343 848 1220 2054 524 9211 7484 6007 5363 5702 4287 2089 2977 3847 1806 8881 1873 752 3264 9508 5491 3851 4318 7215 1544 3137 5029 1710 9218 1197 9748 8846 6072 7952 6521 7103 5128 9016 6726 302 437 3667 4925 2254 8079 6737 1266 9222 7353 4935 9370 1332 8436 3218 7279 3692 5794 9226 3...

result:

ok OK (n = 10000, m = 200000)

Test #19:

score: 0
Accepted
time: 449ms
memory: 28124kb

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:

5036 6242 3086 9275 8839 294 5749 2385 3605 4052 7726 3458 6073 6733 8399 6923 3367 8744 6278 1985 8081 3077 5568 7791 6558 1376 4775 5617 6365 7483 4437 6412 3175 9666 8017 9693 9381 5955 8211 5560 5625 4378 1275 9256 1245 3163 7317 3754 8910 3826 8818 5435 3620 1025 9607 4570 6480 7809 5431 9059 6...

result:

ok OK (n = 10000, m = 200000)

Test #20:

score: 0
Accepted
time: 488ms
memory: 28376kb

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:

4126 6991 2681 3308 957 4412 4974 1100 8783 1050 3432 1709 4118 1532 162 1647 6035 4680 8379 780 3438 6651 9676 9581 6677 6306 2003 4142 4043 1079 2013 4415 9511 3130 2692 4515 7364 5389 136 7398 5420 9568 7601 7400 1140 7536 3273 1494 1378 6586 3881 8145 3089 8999 9292 8268 8033 7818 3840 7533 2139...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 439ms
memory: 28200kb

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:

6728 164 2085 2839 7702 9899 6879 1228 8988 9524 970 7996 2131 1641 2624 4014 1089 9215 4072 3374 4498 8273 4725 3346 6192 3512 8558 2200 5177 3367 4201 1356 9775 6542 7729 9070 3059 7040 9123 3398 5644 2726 1450 4446 3712 1719 2010 6441 2404 8405 410 6766 7915 3456 6685 4118 3414 6655 2861 408 1499...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 455ms
memory: 28460kb

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:

5894 8819 3980 9025 5029 8661 4757 8414 6399 3243 2531 7326 4694 7647 1543 7344 9930 3144 9756 8865 1877 5990 2544 650 9789 9551 4766 5446 1482 7795 8995 5930 3810 2774 2888 555 5941 6214 319 3794 7590 4732 2827 6169 4775 4513 1369 2821 5097 1520 7256 643 1648 8248 9117 5879 6157 8998 697 4676 668 1...

result:

ok OK (n = 10000, m = 200000)

Test #23:

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

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:

7065 7086 4587 1729 5847 1029 8071 4974 4146 9210 1799 9744 5431 5393 7869 854 174 8101 1019 4116 2466 3764 720 4867 8179 5931 652 1431 1169 4182 808 3319 4910 2305 1267 934 4614 4676 3817 4354 8237 9901 380 4581 9046 2736 4941 4488 4800 2147 3617 8474 980 9306 6511 2665 5849 3951 4355 6921 9521 544...

result:

ok OK (n = 10000, m = 200000)

Test #24:

score: 0
Accepted
time: 597ms
memory: 28172kb

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:

1954 3346 3513 5747 765 5150 5534 4857 6074 5749 6532 6188 9155 359 9427 7130 6552 5581 9051 4850 9307 2413 9009 8789 5308 1378 8714 7558 7865 9312 8595 4138 8135 2543 7452 6939 6732 2881 7483 5439 282 4052 7978 592 4525 9587 7951 598 6821 4255 2665 3848 2216 8100 7288 6835 3025 6488 1602 1941 2726 ...

result:

ok OK (n = 10000, m = 200000)

Test #25:

score: 0
Accepted
time: 566ms
memory: 28172kb

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:

135 9038 8689 4390 3616 8432 314 2530 7685 2514 1333 9943 4749 6264 3670 1369 1494 3521 1181 1772 9206 6451 5759 3977 5190 9005 8103 2159 9679 4894 7527 8447 389 4302 8867 9411 1616 3057 7634 3874 7863 3900 1585 8639 8771 3268 6875 9070 5100 9725 8146 6150 6067 7926 5500 5870 4635 7254 1040 6459 823...

result:

ok OK (n = 10000, m = 200000)

Test #26:

score: 0
Accepted
time: 508ms
memory: 28144kb

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:

5862 2543 9917 3749 5887 8101 4048 2863 2934 1588 3567 6589 3741 9864 9389 8363 7696 9725 452 5483 8339 7633 3175 3215 5273 9951 5994 5689 2957 7548 4142 9281 8976 7154 6482 7862 7365 5377 9807 2575 4450 6177 6717 8069 9074 1850 8662 1102 3008 4597 823 7902 7200 3764 4033 8306 4859 4864 9606 9709 27...

result:

ok OK (n = 10000, m = 200000)

Test #27:

score: 0
Accepted
time: 564ms
memory: 28040kb

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:

8634 9030 6597 7439 281 8318 7550 9026 9044 3277 2547 2637 6752 2029 9768 4268 4584 86 5861 5516 4733 1359 7590 7982 4096 9962 3815 8949 1507 2076 5269 8453 4242 9059 3736 2726 4429 252 2147 7172 9708 8566 8107 7198 8002 9356 6478 1488 9743 8727 9661 1481 7178 4516 2932 1409 3851 8865 7247 3011 7501...

result:

ok OK (n = 10000, m = 200000)

Test #28:

score: 0
Accepted
time: 516ms
memory: 28212kb

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:

6639 1436 6698 656 5190 1723 9226 418 6150 6517 579 2719 2431 6679 4812 1668 6924 8149 8033 9716 3914 2241 2329 2086 8890 8118 7776 2818 6072 7244 7806 5213 8303 507 1599 1391 4390 5141 5945 2992 4915 7205 8131 551 1667 8232 945 3586 343 3749 3668 2377 8481 1748 2840 6411 8183 5703 4569 453 4677 660...

result:

ok OK (n = 10000, m = 200000)

Test #29:

score: 0
Accepted
time: 524ms
memory: 28004kb

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:

8894 6207 8534 6628 1527 3606 7308 8890 6286 7905 4055 8269 9267 1126 5206 2006 9869 2644 6046 9711 6047 4940 2944 1637 4889 4288 337 2950 5295 2471 7574 4890 5319 1427 1759 9605 4674 7792 5228 651 3719 1973 2483 4342 9760 4537 7402 8092 2105 2359 3004 3466 1758 6336 7413 379 1807 1599 9703 9651 996...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 530ms
memory: 28068kb

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:

1579 5019 4189 5392 3549 9472 6693 7827 3215 2682 1877 3776 4123 7682 1123 3856 1452 9639 1723 7623 8334 9206 9638 1622 6385 1428 9298 7322 2788 3305 2877 736 8030 7186 3221 554 3407 1451 3880 3332 6886 5848 3550 7105 9352 2542 4580 9005 4396 9589 3267 7685 6851 3567 4192 2052 8366 7878 278 5157 267...

result:

ok OK (n = 10000, m = 200000)

Test #31:

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

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:

2743 9763 5934 5848 2849 8146 4767 1743 8878 9926 8951 8323 4700 8942 4470 1026 3854 932 6445 5797 258 6324 3824 8381 6420 1647 2744 5732 6511 900 3325 5592 9076 6665 7532 2502 4495 2759 8888 4450 895 9156 63 8227 7873 1970 9798 2408 1293 2957 6919 224 3183 2668 5755 6971 6646 2780 8908 3646 4683 97...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed