QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#435580#8787. Unusual Caseucup-team3392#AC ✓1608ms43536kbC++147.3kb2024-06-08 20:43:152024-06-08 20:43:15

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

3 2 4 5 1 
2 5 3 1 4 

result:

ok OK (n = 5, m = 9)

Test #2:

score: 0
Accepted
time: 1477ms
memory: 38852kb

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:

6429 5078 6853 9644 3595 5720 6325 6586 7501 6930 3055 6139 1829 2155 6617 9085 7014 5115 821 2248 3682 5250 7506 8969 7777 3158 8385 9384 3362 806 3423 5284 9515 134 2261 4283 4397 1431 1738 5907 7676 6686 6915 4013 4587 2555 795 9654 6849 7430 522 1102 1057 7737 1568 2021 9051 2428 2081 8278 9486 ...

result:

ok OK (n = 10000, m = 200000)

Test #3:

score: 0
Accepted
time: 1418ms
memory: 42028kb

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:

4231 9939 4995 5308 2245 4953 4688 4780 2050 5748 5088 9358 3684 7280 8715 2916 7488 5566 6419 1665 6149 1088 3752 9192 7810 3520 5305 9420 9643 1730 1237 7950 5628 5175 2331 305 1202 4158 421 1935 9942 2185 6258 383 4847 171 4154 1266 4292 3642 9065 1159 3447 5851 3745 6187 613 2894 4148 85 8752 59...

result:

ok OK (n = 10000, m = 200000)

Test #4:

score: 0
Accepted
time: 1493ms
memory: 40360kb

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:

8751 5456 4953 5326 481 2372 3425 5820 3730 4833 1277 3911 7645 9582 112 9662 6542 8300 9603 5449 3527 2859 4196 6129 303 6595 9430 8478 577 5919 8474 3813 4347 6685 2646 3230 6988 6976 4902 6102 4549 2565 3146 9313 2569 5343 5003 6010 6447 375 4290 8890 1169 4584 2547 5210 3279 7592 3120 2703 1616 ...

result:

ok OK (n = 10000, m = 200000)

Test #5:

score: 0
Accepted
time: 1429ms
memory: 42172kb

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:

3900 863 5066 7795 6550 3380 9702 6884 6453 9292 6356 9585 6125 5951 117 6545 6280 4619 7320 5349 656 9631 8848 9128 1159 266 9223 5073 4055 6329 8763 5246 5072 9360 8371 2450 5106 4106 4873 9436 9511 4209 6049 2233 6515 2417 2860 217 498 339 4108 4755 4489 5608 108 3256 5494 2520 4872 2385 552 9711...

result:

ok OK (n = 10000, m = 200000)

Test #6:

score: 0
Accepted
time: 1427ms
memory: 41120kb

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:

6787 5652 329 3691 1246 3296 6706 6687 9882 5658 4317 4761 2236 8689 2539 4197 8940 235 1870 1722 1288 3467 2990 6806 2464 7931 8642 3179 5614 4358 7584 5631 8960 2488 6985 7457 598 2103 2130 2878 7066 8401 7996 3545 1553 2391 3258 3308 702 6014 4149 680 4544 1280 1357 2912 731 2721 809 7836 2065 43...

result:

ok OK (n = 10000, m = 200000)

Test #7:

score: 0
Accepted
time: 1420ms
memory: 41548kb

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:

9602 5276 1703 1147 9504 9297 4840 3680 5628 6742 6130 181 5965 7461 4135 2402 103 9586 7333 1079 2271 2960 2058 1088 1208 7828 8067 1404 8922 3662 651 9171 6334 2980 647 3553 2888 418 4464 2730 899 1129 3316 2376 7639 5053 7713 4693 9339 2629 2924 2163 6504 1585 6587 9886 4845 8648 6986 1641 8606 9...

result:

ok OK (n = 10000, m = 200000)

Test #8:

score: 0
Accepted
time: 1413ms
memory: 40872kb

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:

6549 6866 5654 8166 927 8363 4205 9807 3267 3282 3700 4243 7968 4195 2497 4019 5293 5792 2773 8566 5501 2257 3891 882 4425 7944 6764 5225 6861 4050 4832 8882 8892 394 7468 4847 5715 2574 7950 5163 5281 437 6207 4346 3631 7715 6030 2196 5125 7147 2013 6688 5139 348 5633 1217 9133 7501 5041 972 2899 6...

result:

ok OK (n = 10000, m = 200000)

Test #9:

score: 0
Accepted
time: 1462ms
memory: 41868kb

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:

1884 3910 726 7226 438 1060 3676 7333 9694 6025 7213 6728 6892 1273 2350 7902 547 2335 1581 5421 3967 4120 5587 505 4701 6778 3122 8574 9534 4361 9791 5722 9419 133 9997 424 9774 4081 4315 1102 4375 9428 2582 5626 3099 4506 1151 548 1896 4266 6078 8387 1353 9432 2299 2472 7942 4387 6932 3044 6491 35...

result:

ok OK (n = 10000, m = 200000)

Test #10:

score: 0
Accepted
time: 1462ms
memory: 41160kb

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:

7929 121 4515 4700 1049 3777 7669 5239 9658 4944 2436 3415 320 7516 4021 2921 5002 7980 6279 5231 9983 6043 2276 3192 2819 4958 6994 4340 8763 3261 5453 4576 2767 9513 7658 5662 8536 630 5038 7222 8284 5704 5114 9825 1294 1257 77 6580 2833 4475 8131 4483 786 7381 9694 3106 818 414 3223 4860 212 4809...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 1462ms
memory: 41700kb

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:

1065 9220 1182 9381 7405 8014 2499 3426 2782 1700 6553 6421 9649 7331 6814 6393 2061 7633 3700 531 4537 9778 1454 454 9311 2212 4993 2993 6784 3103 9387 5585 7513 2831 2846 2534 2668 9640 3618 3329 7382 7647 10 4508 1143 7718 7561 7875 2105 5992 3552 5527 9084 7100 400 2049 6757 762 5300 8832 1682 9...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 1389ms
memory: 41036kb

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:

9521 1293 8470 7109 7469 5755 2530 813 7730 1813 3340 4104 798 9546 3599 5031 3300 2533 4951 2488 512 7008 4654 8717 5721 4741 6819 2286 7380 9189 9668 9408 2151 9922 3066 6165 5934 9519 4228 5515 4757 9095 6078 5388 2345 8551 7010 435 2242 9549 9671 5845 1200 1968 7813 3191 6570 2984 6927 6266 301 ...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 1496ms
memory: 40624kb

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:

2255 5202 2990 9430 5617 1512 4827 5328 4658 2573 6475 4645 4547 3123 8204 3813 6725 3040 4859 1952 144 7017 1184 8703 6505 4983 9758 9529 6737 4799 9915 3061 8465 8603 7030 141 4431 4930 5467 5061 9190 3910 6881 5824 1506 8017 364 6990 4594 7037 7541 8202 6773 2160 8508 1479 8129 7529 172 8860 4783...

result:

ok OK (n = 10000, m = 200000)

Test #14:

score: 0
Accepted
time: 1448ms
memory: 43536kb

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:

9396 3020 1679 1416 3433 4790 9738 6555 6221 73 9514 7545 4923 2849 3787 1961 5535 174 9933 5888 7293 8431 2222 5391 398 4522 8374 9817 3692 2388 8900 4331 6820 4708 6843 5690 7314 5521 5474 429 120 4918 3386 3281 8803 3202 4681 712 4083 7007 1412 2515 3322 2118 111 6339 5922 2500 9793 8824 7837 917...

result:

ok OK (n = 10000, m = 200000)

Test #15:

score: 0
Accepted
time: 1469ms
memory: 41852kb

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:

8883 5234 5675 1364 6755 3880 6814 6641 539 6994 3786 9821 3163 8911 8801 9681 6081 5181 8174 5190 2072 2124 6362 317 3811 7590 4768 9330 8478 2425 8991 6828 1213 6173 7179 4376 6622 8320 792 298 3279 5638 418 226 7843 1368 3255 2212 2254 5413 2775 3834 4820 7702 2142 6493 8870 9201 8202 8865 6134 7...

result:

ok OK (n = 10000, m = 200000)

Test #16:

score: 0
Accepted
time: 1418ms
memory: 42216kb

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:

3331 1391 6371 122 6443 6540 3760 5128 4925 3209 810 7801 5790 5871 8907 5351 6561 5520 7753 7096 6321 2380 3550 4227 1018 7262 4435 4127 5463 1700 5091 6347 9824 442 6391 3472 7197 9309 8807 8911 9242 934 8896 2056 6609 3817 141 2126 873 1068 9809 6290 5046 6786 357 5532 4828 8305 8366 3427 5581 55...

result:

ok OK (n = 10000, m = 200000)

Test #17:

score: 0
Accepted
time: 1452ms
memory: 41580kb

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:

7357 3891 374 4769 2410 7940 511 8577 1761 412 9033 8919 800 4927 3387 6578 8543 9193 2346 409 820 4180 2911 1893 5887 5295 4441 5096 546 486 4357 2370 1337 1826 3670 7470 986 5198 7324 4164 1712 3747 9108 8107 6108 2655 7402 7585 457 6637 659 609 8746 3655 9915 848 9998 3068 9914 1272 9009 1040 199...

result:

ok OK (n = 10000, m = 200000)

Test #18:

score: 0
Accepted
time: 1443ms
memory: 41476kb

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:

3552 8692 9789 6165 9857 5315 8938 6300 1960 1510 7511 1889 6426 9336 912 9891 8462 7426 6270 8633 5526 8216 5289 8747 2671 1078 7239 3906 9115 8264 509 2625 9947 3355 9734 252 3074 5722 8323 8247 123 2650 9496 2989 2394 7972 8496 8985 6351 286 3747 3431 1637 2472 6127 2896 2374 1103 8691 5158 4943 ...

result:

ok OK (n = 10000, m = 200000)

Test #19:

score: 0
Accepted
time: 1513ms
memory: 42492kb

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:

4986 5801 6440 907 7784 1711 7412 8805 1101 9937 8686 8429 2968 6771 4026 1885 2841 822 3250 4812 4790 1565 1400 2195 3344 5016 680 6253 3981 2167 4389 5245 3505 8927 2805 4558 2293 4448 1401 4342 9846 3172 46 6819 3021 587 9464 600 6082 3623 9944 4355 7908 4512 9618 9575 6307 1263 736 2588 9155 827...

result:

ok OK (n = 10000, m = 200000)

Test #20:

score: 0
Accepted
time: 1482ms
memory: 41200kb

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:

2241 4116 7421 9016 5938 8441 4815 8914 5411 9385 1876 4066 9925 3154 8891 5128 9948 8069 5365 6364 3607 4704 4548 3378 6885 6045 2283 4496 8257 9908 7009 4902 9643 8988 3352 294 691 7930 9750 81 4 9567 3966 3426 1419 5316 3324 9730 4675 2789 3733 6339 3898 6804 4596 6793 6418 9578 4507 7973 4810 63...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 1510ms
memory: 41784kb

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:

4670 665 3692 5965 6842 8957 9564 7846 6849 253 9787 4154 3718 7272 8133 5906 274 9986 2816 1691 7075 6053 9208 2741 8588 1215 1593 337 8599 3867 2532 456 8332 6012 8101 6621 7461 6831 1870 6353 657 4863 3216 5162 2503 8466 7687 4904 5490 2327 2983 9228 7657 7968 5299 5009 9892 4423 857 8672 334 367...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 1379ms
memory: 39588kb

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:

138 9323 4946 5847 3225 6892 133 237 1551 5636 444 460 3211 9351 6891 6609 1962 1327 5608 4755 8128 5628 5316 2711 7584 5103 3204 2345 3725 9113 8696 1864 4804 2793 1256 796 7508 2145 3884 4920 630 8348 8592 4345 8057 2263 8122 3177 2738 5733 6340 8533 8996 9959 5896 1601 696 3702 3746 954 8855 1815...

result:

ok OK (n = 10000, m = 200000)

Test #23:

score: 0
Accepted
time: 1608ms
memory: 40360kb

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:

7673 1538 1210 5664 7698 6689 493 3309 770 6999 3515 9877 845 2121 6492 5251 67 1569 6406 7309 5075 2204 7033 2549 2216 7765 6046 6077 8620 5935 3105 4742 3170 1204 5031 5342 849 256 8425 248 9839 7836 5020 4265 9646 9313 9345 3028 98 7341 9015 6205 7857 9704 5594 8108 3223 9862 4086 1258 4845 5413 ...

result:

ok OK (n = 10000, m = 200000)

Test #24:

score: 0
Accepted
time: 1453ms
memory: 42464kb

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:

6400 926 5441 8942 4259 4970 5791 9705 1067 2323 9766 9832 7446 8333 1526 6565 74 871 9768 2718 8209 78 4840 1524 9088 8421 9479 539 9256 7551 3015 6174 1225 6396 7185 1078 6438 1102 1188 6237 3188 8733 8653 470 3421 1024 1292 474 178 4137 1271 1930 3555 2061 2058 973 5460 6291 5017 9294 7377 2262 5...

result:

ok OK (n = 10000, m = 200000)

Test #25:

score: 0
Accepted
time: 1482ms
memory: 40684kb

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:

2229 9528 2384 1087 8933 5528 1375 2926 5468 7442 4363 1053 3090 44 4741 9848 8664 3595 5808 8535 549 7337 4044 3676 1758 3368 3890 32 6594 6257 7843 3863 4755 808 6286 3392 7349 3325 6269 1060 3047 899 8410 8807 7989 1991 8587 4571 4625 1487 4828 8019 2727 560 5576 8168 3285 8009 5553 9115 3651 817...

result:

ok OK (n = 10000, m = 200000)

Test #26:

score: 0
Accepted
time: 1457ms
memory: 41496kb

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:

1244 9806 9107 2966 2338 7946 5372 9412 5941 3125 666 7535 8165 6525 5226 8420 8464 6872 7311 4664 2293 6633 2943 2332 8617 3338 7663 7901 8631 3036 3789 8724 5504 9166 153 5454 4399 942 9325 5047 482 5931 5342 9994 5879 423 8704 4181 4911 6758 9538 626 2945 797 7734 820 2950 7341 5728 8956 5904 415...

result:

ok OK (n = 10000, m = 200000)

Test #27:

score: 0
Accepted
time: 1479ms
memory: 41184kb

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:

5622 2848 3445 8512 3929 9273 4603 6126 7942 1808 9773 8685 8002 673 7813 614 6946 4897 2793 127 9934 4510 6102 38 7542 7919 9584 2377 6060 4237 9553 3209 9071 6997 1877 2686 2744 4762 8482 8760 1674 8585 168 3739 8050 8553 5535 1057 9003 293 7446 9139 9917 7400 6813 4395 1322 9575 4367 4637 535 817...

result:

ok OK (n = 10000, m = 200000)

Test #28:

score: 0
Accepted
time: 1487ms
memory: 41612kb

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:

6534 9557 4510 2229 4674 6800 2438 3680 7028 2016 4398 6066 9822 2221 6181 6902 4262 4727 576 1679 3191 6733 5459 2778 5909 7140 613 5347 3062 2548 6260 9519 4767 8560 5278 5943 7725 974 3735 6766 1600 1821 5631 8907 456 5813 7134 7498 1318 7362 7494 6705 1228 8118 9040 1564 2929 2238 5468 5307 2360...

result:

ok OK (n = 10000, m = 200000)

Test #29:

score: 0
Accepted
time: 1435ms
memory: 41788kb

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:

9624 3420 1135 3293 3412 7827 13 8330 6116 6802 4613 421 7338 2521 9993 5655 1166 4352 8258 6390 4513 5652 1919 7388 3056 4214 3756 3588 3976 441 2346 785 8360 9705 645 8140 8142 9498 7934 1051 9501 9552 5849 3093 3013 7291 4919 6153 9481 2099 1162 490 2401 2983 2179 8631 1465 8491 2123 7442 7311 22...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 1456ms
memory: 39744kb

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:

3256 3628 4045 1799 27 3925 820 4837 988 2626 358 8177 7959 5538 6141 4740 262 9194 815 8933 3000 6418 441 5702 6933 5701 3172 497 142 6938 4235 5825 4746 2236 4772 5396 7472 2376 3271 696 8985 2302 4285 1825 9229 6735 3160 9954 520 1821 3811 754 6626 9557 8258 100 4484 8543 1976 7422 6714 8159 8654...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 1383ms
memory: 42496kb

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:

2791 6101 5811 798 5265 1769 8171 3267 6226 9213 3085 4018 8153 9645 9605 9500 3397 4642 9270 6028 1359 7130 1338 9751 4966 4392 6109 5246 8352 1892 5364 1175 8296 4949 6070 3630 1234 3550 931 3798 5552 8301 7474 9141 6758 8297 8200 9086 929 9912 6741 5670 3513 5607 1097 651 1094 3949 2148 9169 1487...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed