QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#524218#8787. Unusual Caseucup-team2880#AC ✓436ms7184kbC++201.3kb2024-08-19 12:55:102024-08-19 12:55:11

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

5 4 2 3 1 
2 5 3 4 1 

result:

ok OK (n = 5, m = 9)

Test #2:

score: 0
Accepted
time: 436ms
memory: 7032kb

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:

3923 9714 9204 5525 5928 9978 5960 9725 4157 7755 9076 3928 9366 1553 1612 5049 2412 1048 8690 2521 6788 5704 7452 3388 5956 4932 101 8615 4780 5243 2092 8372 2026 306 8402 3569 4083 4268 4224 2566 5914 1301 5010 5423 1128 3596 8925 302 2062 4710 7602 3583 7915 9161 1994 6169 8412 5073 2541 6875 802...

result:

ok OK (n = 10000, m = 200000)

Test #3:

score: 0
Accepted
time: 395ms
memory: 7044kb

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:

5373 4224 2599 5729 9195 4140 2274 6262 7550 4000 9784 8802 9100 8206 7406 8734 8396 6943 5383 5086 8759 4936 355 3016 8634 1509 5930 7018 2553 3445 9035 8458 1322 7813 2384 288 9331 2717 1241 1791 2679 2237 760 3006 8361 4661 4061 8605 1850 4518 4682 6233 1108 3606 1149 799 4476 8046 5652 4794 2408...

result:

ok OK (n = 10000, m = 200000)

Test #4:

score: 0
Accepted
time: 315ms
memory: 7172kb

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:

1762 3351 9294 21 5371 4249 6009 3605 4121 4579 6315 4303 7604 9448 9658 7841 645 7401 1685 5045 7110 5803 4715 2639 5068 7741 8449 6284 9943 9616 2298 6744 3001 5891 355 8246 1580 904 3805 4818 4582 5354 5742 3606 959 4131 8767 2496 398 3970 9590 6724 2526 773 7627 5989 1856 92 2847 5186 5311 7614 ...

result:

ok OK (n = 10000, m = 200000)

Test #5:

score: 0
Accepted
time: 383ms
memory: 7176kb

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:

8710 1074 6683 1610 1755 2647 3209 6110 2593 3644 9577 6141 1515 1105 7745 7535 4769 4953 1308 1518 5716 6090 6099 2729 6980 9391 2457 9024 6804 3967 6971 4820 6744 2621 5398 4603 1226 3452 2081 4668 23 3977 2687 6526 433 749 1199 3842 3312 2137 5565 3257 1677 5013 5906 8767 2625 1792 9615 7913 7467...

result:

ok OK (n = 10000, m = 200000)

Test #6:

score: 0
Accepted
time: 414ms
memory: 7120kb

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:

2111 5776 6156 6376 1184 344 5958 8270 8761 4165 9197 6622 2639 9743 2292 2303 8521 6504 6407 358 8640 6730 9195 9947 2182 5217 486 8850 1877 941 6714 2517 9526 2508 2844 2556 9587 6631 3401 6461 578 4530 565 6068 1678 3265 9302 8700 9429 25 1513 9583 6325 4125 5661 5357 2277 5712 3355 2305 4903 677...

result:

ok OK (n = 10000, m = 200000)

Test #7:

score: 0
Accepted
time: 325ms
memory: 7092kb

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:

3668 7831 2552 3019 2895 4623 8973 2662 5585 5011 1352 1005 5852 1783 7063 3534 2796 5579 9852 7775 4706 478 1130 558 3283 358 8897 5284 9267 5547 4081 3924 2468 6230 8243 9480 5679 855 8922 6580 1037 8821 2775 387 5633 9540 5821 4165 5064 1689 611 919 980 6406 9440 8411 7928 191 8149 3392 3807 9165...

result:

ok OK (n = 10000, m = 200000)

Test #8:

score: 0
Accepted
time: 298ms
memory: 7112kb

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:

3905 8255 1270 8626 2558 5360 5775 7450 7264 618 6879 2253 6232 7233 7844 4662 3254 9596 86 8509 474 1054 7650 4302 7651 2503 7658 2436 7592 5313 6115 795 5636 1674 427 5646 4595 6391 7594 690 8147 9299 5460 7016 1495 2308 3688 5945 5349 591 21 3055 9652 7195 9006 1202 3232 5064 1885 7921 3896 2785 ...

result:

ok OK (n = 10000, m = 200000)

Test #9:

score: 0
Accepted
time: 353ms
memory: 7088kb

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:

5757 9779 7926 5705 6877 2647 6557 8121 6756 4065 5822 9152 9067 6660 3451 9361 1901 7031 7384 7663 7256 5647 1539 9679 2780 2463 2434 6299 3796 531 9396 8914 1784 3691 1276 399 8088 449 3781 6781 195 1594 2491 4051 7623 9881 4317 2582 5584 9956 3240 6974 4550 3911 499 2280 7711 609 7744 9183 6999 4...

result:

ok OK (n = 10000, m = 200000)

Test #10:

score: 0
Accepted
time: 359ms
memory: 7040kb

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:

6546 159 562 4179 1347 7162 6834 6662 6531 744 926 9750 4401 1695 2352 2950 2783 6331 4005 1906 3214 2777 1371 7018 4797 3740 3412 7229 1401 8278 3109 9632 1507 2983 8375 3570 9685 6185 6437 8477 5785 3684 4830 5686 4839 5311 6197 3920 4123 6235 3068 5230 7358 3179 8632 1637 5191 3129 2863 7616 7981...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 353ms
memory: 7180kb

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:

1527 8151 4922 2339 5485 1841 8456 3674 2471 8709 3018 7532 6614 8816 7004 7634 3597 7187 8138 939 9642 2007 5398 9092 5387 3939 9309 1440 6798 5896 1338 2682 6977 873 4805 7655 4327 9650 2553 378 4056 1651 9466 4961 6437 2436 3613 1528 5315 279 3321 7802 9258 424 6319 2687 3917 7556 7844 8775 417 9...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 332ms
memory: 6988kb

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:

6518 5516 5526 5587 9616 2909 4877 2625 3510 5981 6891 7396 2421 7137 4951 7818 2742 5847 9893 4900 7932 481 1365 4743 6625 3571 1789 9831 7550 4441 9964 164 3124 6215 9021 6726 191 6657 4325 2590 7254 9025 61 9200 4676 7088 6346 1150 941 5084 8636 3079 7709 4555 1945 1557 3634 48 9332 6909 8546 833...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 303ms
memory: 7104kb

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:

6767 3774 7360 4033 4253 8505 5136 8280 7958 3448 7509 3361 8152 4477 4731 1247 5508 7229 9518 9823 5864 2210 4649 650 2169 8817 7395 6739 6577 875 8423 1700 8136 7663 658 6942 1559 8963 5632 4131 363 7507 8970 358 2054 8850 3086 8025 439 8454 6369 9272 3616 2371 4774 2184 403 5468 3399 1460 85 11 2...

result:

ok OK (n = 10000, m = 200000)

Test #14:

score: 0
Accepted
time: 286ms
memory: 7100kb

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:

2312 6230 7069 4326 6147 4113 6538 6503 131 2837 8389 9906 5028 4696 2661 7313 1645 1059 1383 4376 1203 1756 9593 8666 3848 3156 4448 7255 3980 6188 738 7601 2405 9780 7770 7802 3464 5442 6153 6560 3666 5655 5651 5259 8656 5326 5639 434 9766 2366 4449 8742 8868 7282 7823 2899 2677 6072 3389 9046 80 ...

result:

ok OK (n = 10000, m = 200000)

Test #15:

score: 0
Accepted
time: 319ms
memory: 7036kb

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:

772 9075 2774 6059 6302 2241 2037 4674 6182 4231 5685 2440 4423 4991 7279 6942 1999 1244 6788 5561 6242 936 3520 1454 207 9024 5037 1328 4494 555 5811 7104 5002 9882 9628 102 4328 7857 9943 2141 3783 5358 6292 2592 1400 1788 8060 9826 5460 2477 9508 9761 9001 2670 5230 5836 1488 3421 8688 8408 8941 ...

result:

ok OK (n = 10000, m = 200000)

Test #16:

score: 0
Accepted
time: 335ms
memory: 7024kb

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:

3340 2417 6942 4269 4557 5110 6386 9280 8296 9290 8472 1398 4608 4493 1527 1031 5192 8111 5743 7997 4565 2064 3147 5164 535 5785 4973 5241 3369 8792 3687 7571 1511 5499 6732 8568 3982 5866 6607 6455 75 3362 1740 3096 3556 2985 2734 6353 8318 2598 7572 7028 1883 6665 9468 5252 9747 2164 5071 9066 825...

result:

ok OK (n = 10000, m = 200000)

Test #17:

score: 0
Accepted
time: 322ms
memory: 7108kb

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:

3176 2244 6356 3621 3191 8335 9326 3277 9843 3490 7247 9954 6263 1318 5695 3983 6370 7201 5547 1545 94 7450 5508 2633 7316 3404 606 8921 4617 1481 5566 5079 1878 1739 4044 4114 4354 7891 1360 5910 2232 6846 6423 1550 4597 3572 8179 1802 9590 1940 5284 853 2666 4906 1903 7799 8095 851 5242 7074 3692 ...

result:

ok OK (n = 10000, m = 200000)

Test #18:

score: 0
Accepted
time: 304ms
memory: 7112kb

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:

7342 5518 1963 6778 1416 8342 9946 8033 9011 9392 6879 4511 9682 9006 59 949 7903 10000 8766 3946 2698 1288 2335 6561 2491 5339 758 5515 99 4207 3576 1097 6438 6991 3603 5138 8364 980 2253 8143 5236 8556 4405 610 6117 6559 2344 2976 3473 6554 6642 1231 8636 168 5170 5768 8365 3451 4285 5294 8684 635...

result:

ok OK (n = 10000, m = 200000)

Test #19:

score: 0
Accepted
time: 327ms
memory: 6988kb

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:

8628 479 2612 1465 8030 7316 3922 8992 4079 7781 7224 8677 822 2764 1254 2263 8175 104 2640 4888 7022 7305 1293 7985 3197 8808 1393 5241 8379 4105 1332 5530 500 1294 1845 2219 6524 3517 6575 4550 2250 9007 9317 5950 1671 4832 604 7055 2138 5082 1420 5883 5560 1124 7295 7988 5387 6081 7425 4447 4572 ...

result:

ok OK (n = 10000, m = 200000)

Test #20:

score: 0
Accepted
time: 286ms
memory: 7028kb

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:

4213 7054 8001 173 7849 4963 7214 823 7835 4282 670 2401 1800 2031 7772 3138 1811 5043 6888 2434 9759 6631 9269 4644 6463 6114 4684 1048 1246 9621 4447 7139 1713 6838 5368 9628 9537 7063 229 607 2297 4456 7600 5360 4988 9224 9382 151 5396 7112 196 1566 1253 1772 5662 7200 7516 4927 4036 2393 9781 57...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 330ms
memory: 7112kb

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:

8084 2641 3274 658 5061 8150 9267 4456 2684 1593 212 3827 895 9708 9730 9934 9837 2375 5251 83 9066 4581 5998 302 1504 594 8321 9026 7372 116 7487 69 9280 5563 3357 7086 207 5808 8759 1202 9545 1644 9134 4805 9643 9907 6107 3541 8576 9929 3581 7725 2333 3128 4558 794 1104 8511 8184 5635 3860 2826 80...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 322ms
memory: 6996kb

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:

5112 9088 745 672 5104 6353 9874 6471 8137 4389 2582 8230 8590 3325 8439 5162 7486 3983 5694 5635 5199 4275 4914 4105 3014 3609 7072 6821 3802 5424 3941 3933 779 3011 8983 7815 182 9599 5516 8193 5571 1676 6292 9263 1437 5164 5064 8236 1521 6060 1683 2361 8669 9087 4557 6674 633 4936 9941 3797 1947 ...

result:

ok OK (n = 10000, m = 200000)

Test #23:

score: 0
Accepted
time: 360ms
memory: 7064kb

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:

4768 6535 6863 9166 6022 7512 6425 2429 7014 9116 7145 5568 2196 8686 3346 6573 318 7443 5124 9979 3275 8716 9682 9795 7099 4014 4457 6039 1445 5917 1862 5898 7439 4655 6366 5030 4015 7576 3470 8049 337 854 4597 5240 32 5765 7908 1105 2404 608 163 9008 693 8559 7054 1297 8008 1280 3136 7622 3859 592...

result:

ok OK (n = 10000, m = 200000)

Test #24:

score: 0
Accepted
time: 302ms
memory: 7092kb

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:

822 9289 663 4834 3597 4076 6086 5088 7936 6830 4365 5638 3919 9314 8404 8383 5051 1425 6082 6872 2761 6024 676 8993 3745 4266 5850 9089 688 2438 5688 1630 9329 401 153 3362 1452 7469 8109 24 1312 5530 4333 5202 8694 3428 4074 5676 9157 6424 4459 5675 2125 4002 4301 4055 4001 1038 2380 2021 1668 399...

result:

ok OK (n = 10000, m = 200000)

Test #25:

score: 0
Accepted
time: 407ms
memory: 7176kb

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:

117 9283 1769 6367 6529 2352 4900 4907 4331 3479 7821 1591 1995 1787 3265 1551 6986 7705 7325 8599 7124 4068 8020 3451 7715 1059 6321 9322 836 9141 737 1281 7723 9761 1305 1101 960 4323 2412 1045 2887 8694 7819 9078 8865 4470 2123 6176 61 6786 8380 2223 6420 1509 2201 4969 4137 2982 8272 2801 5012 1...

result:

ok OK (n = 10000, m = 200000)

Test #26:

score: 0
Accepted
time: 327ms
memory: 7184kb

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:

3874 8810 9051 689 2809 1909 3635 4653 7491 3182 8106 2664 8057 7162 2873 5940 3800 5789 4837 965 5702 9434 1828 8504 1752 6528 8437 7232 9443 8284 9211 2441 7858 9798 4489 4696 299 2765 1300 9402 1095 1200 408 9509 6544 3285 4206 2058 3203 2655 5146 6882 6248 5439 5623 4511 1573 7237 4563 9401 2819...

result:

ok OK (n = 10000, m = 200000)

Test #27:

score: 0
Accepted
time: 307ms
memory: 7028kb

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:

3447 4423 1985 2337 2348 3036 2169 2513 4192 719 7051 7131 2652 521 4250 817 4055 6343 4277 5699 4649 2284 8741 4007 3437 5779 1752 8204 5248 7871 6993 9386 5208 9698 3678 705 614 3109 6831 3518 5985 986 595 2981 3684 13 9867 7332 892 9978 3573 5396 9952 6881 5041 9419 4661 2529 6360 4811 8275 4190 ...

result:

ok OK (n = 10000, m = 200000)

Test #28:

score: 0
Accepted
time: 366ms
memory: 7052kb

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:

2350 661 2796 9051 7475 9480 4472 2408 7665 1957 9947 8178 9919 7424 764 7870 3125 5592 4587 4392 8448 2084 6034 1006 494 5271 5956 4532 4497 8132 415 9564 948 8981 3585 1663 7940 2985 6935 6180 9856 5305 7422 3416 7859 5538 1883 2264 7780 7160 282 5198 2542 680 6750 1754 2575 7759 76 1804 6587 5523...

result:

ok OK (n = 10000, m = 200000)

Test #29:

score: 0
Accepted
time: 324ms
memory: 7116kb

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:

4128 931 1904 3477 7589 8329 8879 9542 7074 3657 6668 8786 5236 6781 7329 1120 8424 6246 546 9924 5492 4708 7230 5631 1211 5083 200 3142 8258 7368 8787 9693 1126 517 1145 7539 3610 5142 6237 7296 3434 4211 6791 7879 841 2199 6564 4463 3487 2336 5486 5694 9149 5723 168 13 7827 811 3238 6674 5749 2421...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 305ms
memory: 6984kb

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:

4126 8635 8913 2443 9964 6942 3516 487 9149 3527 9233 4065 3212 1398 8620 1745 1149 2690 671 902 6079 2414 9222 924 901 4209 8206 9266 9780 1992 7965 9250 6073 4306 2736 2074 1626 1630 2641 6434 8812 7348 3627 967 2895 2841 3646 1223 3967 9546 6270 3552 5272 2851 6617 3814 1918 2405 2945 5451 8978 3...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 348ms
memory: 6988kb

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:

4568 342 593 6537 247 8787 2291 8879 6772 4390 5210 8001 3134 997 8785 5690 1695 6814 3246 137 3503 1974 8735 2017 7290 5561 4957 6017 4180 5393 3283 4291 2888 6567 7044 107 6517 1968 1772 1401 8576 4531 4164 2923 8616 5678 2478 866 4608 7993 9392 2603 3237 9273 8285 5891 7367 9798 6638 5303 9014 55...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed