QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#630862#8787. Unusual CasepokorfanclubAC ✓1214ms27248kbC++202.4kb2024-10-11 20:42:292024-10-11 20:42:31

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 5908kb

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: 823ms
memory: 25104kb

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:

5053 323 5652 2214 3333 2757 5740 4536 721 9216 9637 3413 2229 6064 5695 6207 7454 7810 2752 2386 3678 230 2185 2063 8351 9659 689 184 3857 7940 1851 6950 5630 4597 7116 6995 356 4692 5877 8144 2023 8461 4917 1902 6705 8962 3970 1748 3293 151 1734 6350 5754 9718 5769 4573 3326 4314 4888 3643 4537 79...

result:

ok OK (n = 10000, m = 200000)

Test #3:

score: 0
Accepted
time: 855ms
memory: 27060kb

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:

1641 2993 3229 6497 687 238 8731 5065 9632 1653 1056 7726 2781 349 4186 5748 983 5236 7466 812 8930 4190 7332 5342 4132 5996 9070 3298 2611 44 2437 9607 1441 315 728 104 4854 8517 9397 7639 1590 4998 7432 9497 3581 2689 9823 2775 3541 7165 2710 4270 2022 3319 8704 1146 6601 8503 4380 6012 2238 4111 ...

result:

ok OK (n = 10000, m = 200000)

Test #4:

score: 0
Accepted
time: 842ms
memory: 25276kb

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:

5005 4094 7277 6737 129 2343 6650 6086 5102 1879 2241 5140 9246 2581 3382 820 9047 4668 9461 2101 9449 7017 2527 5804 8476 8170 8657 9146 9266 9634 6349 8744 2762 3368 2925 1383 4260 4559 5364 7367 6319 7213 9128 8047 8091 9458 6136 2776 4382 7254 9207 1547 7477 4168 6628 6538 1972 3904 1289 6852 81...

result:

ok OK (n = 10000, m = 200000)

Test #5:

score: 0
Accepted
time: 860ms
memory: 25444kb

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:

2532 7121 1524 6467 2427 4319 282 215 4130 4865 6654 686 2038 1041 2828 5648 9986 3664 3466 7172 2808 260 8403 3374 8985 5273 8122 2858 9548 562 2536 298 9048 5357 5411 8577 5240 5803 8567 5627 7063 5788 617 6552 2920 7987 385 9663 5295 8384 8488 8110 3860 5236 5896 3779 744 9472 7835 5987 2206 7651...

result:

ok OK (n = 10000, m = 200000)

Test #6:

score: 0
Accepted
time: 1214ms
memory: 25448kb

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:

9702 8032 7105 5860 6641 5229 6629 9343 9924 8568 5404 1028 8785 9162 6242 2538 6438 3124 8329 108 9049 432 723 4329 6371 2781 7566 3230 8451 4091 4716 4801 27 6899 9105 4239 9890 51 4023 2338 9491 5279 4396 2100 6860 4317 4761 8317 501 4949 9473 4466 6928 4275 3532 2036 8448 6827 6788 2010 713 3569...

result:

ok OK (n = 10000, m = 200000)

Test #7:

score: 0
Accepted
time: 858ms
memory: 27092kb

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:

5167 8218 6123 7623 2177 2999 2774 6898 3385 4181 3665 1604 6205 3150 4796 3229 2727 8468 4247 6596 4416 9805 364 3672 6186 5442 6428 3271 4087 1609 3092 4499 3933 2240 606 7362 4844 1475 4798 6641 3590 8162 8662 8367 7271 1823 4268 2391 1686 9253 9057 7436 6927 5371 2989 8568 972 3226 414 138 1198 ...

result:

ok OK (n = 10000, m = 200000)

Test #8:

score: 0
Accepted
time: 846ms
memory: 27132kb

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:

8256 1899 8008 1278 5898 6466 4133 6897 9078 5717 3724 5860 809 7893 3739 3699 2072 9775 8613 1085 5678 7555 5672 272 3666 4870 1447 9830 6009 757 5108 6023 5748 5756 6168 4735 6569 7887 5503 8962 29 2891 3312 4485 488 9435 8201 7615 5215 7207 4817 5653 4265 4867 8726 5655 7805 9082 6302 4724 4917 8...

result:

ok OK (n = 10000, m = 200000)

Test #9:

score: 0
Accepted
time: 846ms
memory: 27060kb

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:

5901 5456 6348 361 2645 3313 9743 7127 2571 7085 5354 6608 2134 1383 2248 2119 9416 8957 3828 1648 8080 2954 4495 3212 5862 3251 206 52 120 9951 1432 7573 8692 6628 7512 3976 4892 8375 3956 2429 2855 850 3557 5207 8417 2891 3184 3646 5642 5212 4214 6379 4577 3265 8994 2578 1070 217 4658 4360 6203 16...

result:

ok OK (n = 10000, m = 200000)

Test #10:

score: 0
Accepted
time: 872ms
memory: 25284kb

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:

2992 3604 3909 1144 9052 7009 1368 8110 5376 1164 4145 4810 6727 6907 4072 3163 4776 2696 1136 3441 2553 3603 6250 8889 5479 3507 9017 1027 1497 6405 3503 7741 1621 7390 6284 5658 875 2933 9844 5871 4574 4122 2958 9140 1385 1321 2846 8620 9886 2405 4937 319 4800 2872 140 8231 6240 7198 7998 3655 703...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 879ms
memory: 25508kb

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:

5140 8932 4211 8689 7905 5831 6990 9517 7857 8090 1198 2410 1618 5360 7110 3662 1712 9897 8605 1942 136 8376 6924 310 7163 4353 1450 6722 1283 7987 788 2351 1827 8586 3146 7675 7335 1805 4462 7831 4533 849 9914 3805 716 8972 7508 76 333 2321 3634 9937 1362 8712 8338 8571 1658 5940 1028 7553 2287 176...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 857ms
memory: 27248kb

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:

8814 8096 778 9584 2775 3265 2272 3182 8165 9525 2134 6120 3362 4256 5416 1234 629 2996 3118 9569 3342 6439 1711 8098 6931 8616 6131 5250 3901 2018 1170 5587 4288 1167 9043 3672 4581 2489 9471 8800 7945 9229 5987 1215 2207 1134 8163 4117 1905 514 9140 5242 3675 1031 192 3995 1087 4328 4943 8242 3884...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 867ms
memory: 25284kb

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:

4759 8267 9601 7715 7867 2375 2414 3660 3841 2412 9363 9417 594 6256 6567 5697 931 861 7486 3241 7345 2515 4268 6396 1636 2130 7258 774 8670 8183 9172 1209 6663 5566 3882 8498 9428 3192 5940 8903 6275 8045 6465 8072 5376 7334 3324 1675 6002 6504 6287 3095 9174 7302 674 4297 8709 5453 1397 2492 6792 ...

result:

ok OK (n = 10000, m = 200000)

Test #14:

score: 0
Accepted
time: 858ms
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:

3677 1221 9685 5612 7287 8461 3824 295 3537 4334 7282 2636 2134 1198 3882 7462 5806 9397 5164 8902 2854 2098 4712 6 5411 962 9303 8140 2443 7873 2124 1861 4431 7461 7979 6726 7967 7917 1305 2462 5947 8090 8773 4032 5556 7524 6329 9209 7194 7254 6620 7480 9722 8869 7482 2606 905 8087 8672 564 7861 80...

result:

ok OK (n = 10000, m = 200000)

Test #15:

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

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:

5105 9549 2083 7366 1269 8118 2748 8399 7079 6579 5558 8717 2191 4461 3697 8910 216 3448 6087 3363 3416 7585 9687 1313 4756 1645 5033 3561 833 595 8646 8497 7839 2445 174 2681 8958 7115 3100 8429 2845 8445 3295 6370 1318 2600 5927 2103 7981 9156 1155 9492 1106 4641 9566 1425 2038 2207 3086 6723 86 9...

result:

ok OK (n = 10000, m = 200000)

Test #16:

score: 0
Accepted
time: 870ms
memory: 25280kb

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:

1796 7827 107 8616 4753 7303 2954 6888 2118 880 3871 7604 2669 5770 4783 553 5368 9998 6797 8341 5761 4772 3989 6895 1221 6075 6333 5481 7103 3969 7391 3784 656 516 3775 6891 95 3913 5352 7458 5881 8983 5442 7895 4955 5300 858 6854 4557 5773 219 9455 9743 6447 8654 8648 1571 3800 5212 6383 9056 5689...

result:

ok OK (n = 10000, m = 200000)

Test #17:

score: 0
Accepted
time: 897ms
memory: 25508kb

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:

6584 7250 7826 4851 1212 5591 8402 778 4092 9469 6195 7594 5222 4466 9743 3947 3287 6605 8811 2752 8247 7987 5223 6976 2633 4331 5793 6038 1876 9678 4789 887 2446 1470 3239 5112 6383 4486 2887 6172 5996 1962 803 266 8793 2955 1608 4783 9011 5293 9093 2021 2491 9672 2952 9702 4534 3927 7001 5275 4888...

result:

ok OK (n = 10000, m = 200000)

Test #18:

score: 0
Accepted
time: 872ms
memory: 25320kb

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:

5641 6815 2734 9313 5064 7046 5074 4138 968 6729 7426 8462 4219 2267 9018 2259 4371 373 1672 1631 8360 9088 5065 9698 7098 6637 7470 7140 302 5139 4847 8388 9062 4277 1978 8122 9953 558 2089 1140 4340 8090 2367 6672 2921 7821 2536 2220 866 3643 9297 6902 5156 3004 5716 6176 4519 6122 597 8005 4908 1...

result:

ok OK (n = 10000, m = 200000)

Test #19:

score: 0
Accepted
time: 834ms
memory: 25524kb

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:

647 5940 5322 3128 3087 189 1318 5621 5540 5756 7701 4530 7604 8552 7258 1734 1134 1821 3013 6628 5181 9571 886 766 2953 7203 1721 8823 8427 4946 6378 5549 2904 1597 1793 4408 8815 1870 8853 1240 8952 7837 2294 5628 3288 770 9004 2147 7865 1911 1695 7627 1454 4669 9712 4680 8433 111 1074 8719 8346 9...

result:

ok OK (n = 10000, m = 200000)

Test #20:

score: 0
Accepted
time: 903ms
memory: 25280kb

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:

5544 9790 7955 819 251 569 9339 9971 9013 10000 2970 1060 6465 967 8374 2051 4269 2555 4166 1453 2739 8635 6564 2734 9568 68 1836 9793 1347 7484 3836 9949 959 9085 1193 7923 3582 86 7240 9679 2195 8737 7627 9428 3442 489 8749 5131 4396 4961 9619 8931 2828 652 4149 3376 7073 3657 1654 9955 1701 2662 ...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 821ms
memory: 25320kb

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:

4439 9869 7612 9332 8836 347 8235 7547 732 5428 2539 7379 2399 8149 7356 3805 9373 2720 7116 1103 3248 8203 8590 1165 9612 2796 8159 9369 5720 3261 6537 7850 8038 1052 3494 6937 6274 7821 446 1614 8695 7428 9348 337 9123 6356 3354 4717 1955 12 2858 5400 1401 348 1288 7421 8016 8017 4928 9293 4408 73...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 870ms
memory: 25480kb

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:

9968 2567 5895 8346 1883 4765 9818 8713 1274 5539 8015 555 616 5958 8642 6514 5010 3367 4371 832 2043 7072 3987 3138 8468 6394 5813 3227 2007 4287 948 2559 713 783 1505 7899 887 9628 7726 7990 6322 4997 4088 2646 2200 654 1882 1548 6097 9636 4348 7060 1540 6255 6504 5060 8686 781 5590 2461 723 4525 ...

result:

ok OK (n = 10000, m = 200000)

Test #23:

score: 0
Accepted
time: 853ms
memory: 27092kb

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:

4980 9047 1282 2502 5384 5441 448 4001 7929 9020 3400 6895 4218 8311 8560 8313 4634 3140 7723 1569 214 8080 4789 8410 4152 2903 9085 1208 6390 935 9070 7771 2916 8106 434 4877 6343 2521 7010 8179 6387 8397 9526 9399 9258 6233 7046 8346 3262 1653 2184 2273 1511 8353 9028 754 3795 8437 1601 3264 639 9...

result:

ok OK (n = 10000, m = 200000)

Test #24:

score: 0
Accepted
time: 882ms
memory: 25240kb

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:

8986 9840 5920 6825 1736 7681 3677 5093 8478 949 4078 1244 2007 9786 9889 779 7888 5011 7737 2442 826 2658 129 2937 5179 7897 4914 161 7952 6915 9582 8453 567 9308 7425 2617 9391 1519 7800 9699 5261 9230 3485 2667 5923 984 9549 2634 1296 6696 6655 5124 4409 9383 7764 5042 372 8199 7524 7280 7013 722...

result:

ok OK (n = 10000, m = 200000)

Test #25:

score: 0
Accepted
time: 846ms
memory: 25276kb

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:

9283 4140 6367 5972 6155 5342 7547 9335 1500 377 7943 6505 9220 5078 9378 7836 4680 5080 4297 7449 9682 5117 6769 4777 5834 7441 6428 6042 8518 6911 9957 3285 2182 4234 2891 6017 7219 4812 1803 5247 8639 1623 4885 6431 6136 7243 6954 9582 5405 2747 4610 4678 496 9632 5814 8521 4729 3643 3600 4939 66...

result:

ok OK (n = 10000, m = 200000)

Test #26:

score: 0
Accepted
time: 876ms
memory: 25260kb

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:

2204 7421 7389 2765 1763 3272 257 1607 5956 319 7238 7363 1751 2876 1367 3712 5392 4663 4398 2611 9545 2677 779 6232 402 5887 9823 8837 3375 4317 8571 8451 4861 1690 9169 8162 4443 2202 5105 1149 286 6659 5456 4471 2450 663 2774 1451 9015 2121 965 38 7545 89 4678 7535 4372 8563 5563 8583 4008 4456 4...

result:

ok OK (n = 10000, m = 200000)

Test #27:

score: 0
Accepted
time: 840ms
memory: 27060kb

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:

6742 2788 8845 9147 6310 7372 507 8602 7588 6249 1122 4596 9675 2789 9090 9294 1685 2173 6983 2048 8931 6863 8170 4481 7850 6136 8342 53 495 8836 255 2674 7306 4593 2332 9007 686 8147 2964 2021 3487 3714 9373 4788 5830 2038 9942 7146 8408 8678 935 9366 2161 5884 6390 6799 5242 9455 3660 3427 6322 10...

result:

ok OK (n = 10000, m = 200000)

Test #28:

score: 0
Accepted
time: 830ms
memory: 25460kb

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:

6659 2181 6324 1730 4261 3228 3334 1621 2394 2983 2330 7005 1181 6266 8257 426 6901 7712 9857 468 6621 8337 1529 286 9155 8704 1861 4427 8419 2638 4160 6602 2663 1383 3990 9566 6513 3957 1087 9875 9086 2444 4417 6748 300 5184 2166 2344 9080 8217 8509 5140 5992 1474 1677 1208 5952 747 3776 5186 9793 ...

result:

ok OK (n = 10000, m = 200000)

Test #29:

score: 0
Accepted
time: 847ms
memory: 25164kb

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:

2198 5396 8872 4088 1451 6670 3702 8103 6866 1071 117 9166 6337 9611 6433 3701 7185 7859 1229 10000 4082 5594 6066 5201 6922 4293 4063 9877 546 4139 3640 3962 2738 4156 2559 567 3805 3542 3109 1331 683 8531 3643 9342 325 8409 3547 2056 3537 1371 5325 1918 295 7502 5286 8310 134 929 4091 6185 9142 87...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 891ms
memory: 25216kb

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:

6688 255 1873 5467 9658 9186 3969 6733 5936 9416 9102 2780 5400 768 1054 5573 5316 7895 6315 4261 8911 9912 2623 355 4495 3583 7707 2558 9018 7077 6769 7652 9887 3587 7138 1780 1512 1828 4869 7317 7428 7525 5299 5089 2594 8036 3413 7005 3016 1561 7842 4594 590 1053 1322 3638 6239 3962 3589 8688 1002...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 918ms
memory: 25476kb

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:

114 5341 1711 2876 2428 5891 3882 2227 5167 6587 1680 1768 4843 7755 6569 8879 5348 2229 4017 3795 4774 9255 3723 3161 7974 6384 1055 6419 8846 5401 4787 3102 1126 2224 1042 571 3190 6398 2779 5991 5563 736 9060 7773 8189 1751 1039 3906 8078 4682 5629 7872 4008 2114 5078 7609 7251 2511 3622 6684 505...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed