QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#600487#8787. Unusual Caseucup-team899#AC ✓866ms25528kbC++235.8kb2024-09-29 16:52:412024-09-29 16:52:43

詳細信息

Test #1:

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

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 4 2 5 
2 3 5 1 4 

result:

ok OK (n = 5, m = 9)

Test #2:

score: 0
Accepted
time: 861ms
memory: 25056kb

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:

8729 142 3350 8999 2224 8668 7871 6525 760 2417 6826 7194 1350 1487 6195 7818 1239 1878 7206 484 6336 2437 9577 377 2548 508 4579 9377 8365 6834 9444 5135 6702 3539 1407 6619 983 7888 8647 7017 9878 6454 7542 3325 7814 2295 3299 7878 5349 312 4641 4134 774 8591 1651 982 4347 5695 3478 1144 3556 9178...

result:

ok OK (n = 10000, m = 200000)

Test #3:

score: 0
Accepted
time: 831ms
memory: 23868kb

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:

2046 1219 9668 4900 2173 7697 4210 4972 2295 5113 183 4264 7354 9525 545 3883 2926 2232 6552 2554 8603 989 4184 7173 9568 8504 557 639 871 3069 8221 8374 7101 6787 6401 5827 3527 7376 5927 629 6563 6856 6194 1638 8389 3653 6041 366 4246 6513 3704 7710 8210 8027 4392 7041 4806 9835 8373 1739 1598 295...

result:

ok OK (n = 10000, m = 200000)

Test #4:

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

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:

3297 9808 6068 4684 1181 8577 2773 1821 3880 1007 2999 1798 4240 9529 1906 8997 5505 6250 9384 2353 806 9740 7237 8122 2657 3640 5677 763 9867 3664 7009 9372 6813 8630 641 2143 3795 8088 1761 6060 2938 9699 7050 9633 7781 3427 4355 48 7090 9250 9312 8392 5668 255 6578 1319 3060 7701 8454 2814 8919 4...

result:

ok OK (n = 10000, m = 200000)

Test #5:

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

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:

449 4811 1008 4977 6427 6592 7631 5759 9342 9827 5231 5839 9747 8023 2950 398 8915 9814 5192 7550 9079 5279 5874 8687 5904 150 2395 4358 3240 108 4471 3573 9482 9011 9870 703 8254 2048 1384 7186 712 6740 3289 2772 8543 545 984 5098 5318 5893 4653 1766 365 3938 9075 4521 272 7314 3072 6298 5640 2309 ...

result:

ok OK (n = 10000, m = 200000)

Test #6:

score: 0
Accepted
time: 793ms
memory: 24476kb

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:

1185 6499 3317 6424 980 8179 5327 8706 5694 4340 1461 4967 9154 5708 6699 3885 9226 2493 6873 9487 7280 8874 549 8459 2655 1209 675 8537 4545 8708 8772 8396 5385 9540 5423 9399 6072 1401 2336 5381 9424 6571 5296 7598 5867 2109 6621 5126 1293 6657 5357 150 4254 3162 6585 1826 2844 502 6271 8920 1326 ...

result:

ok OK (n = 10000, m = 200000)

Test #7:

score: 0
Accepted
time: 819ms
memory: 24576kb

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:

3055 7490 3745 8007 8614 6867 6366 1387 2644 8762 8564 9326 3434 8308 8753 9245 5947 978 1572 7883 1505 7230 7548 8577 8444 2121 9914 2292 5892 3698 7101 6625 20 236 1755 6500 3326 3709 6816 7149 8478 9453 364 5440 3258 9266 6331 669 3880 5724 1547 6619 5427 1326 8157 5778 5924 5191 7146 5102 7504 8...

result:

ok OK (n = 10000, m = 200000)

Test #8:

score: 0
Accepted
time: 833ms
memory: 24456kb

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:

515 1011 1251 6239 3277 3459 1248 4890 5262 3603 8100 9435 9081 6452 7974 4598 3699 4142 7340 6900 3404 4224 6063 6477 8985 2736 3680 3966 5954 5716 6539 5702 8429 3295 8042 2516 4365 7859 4130 4714 9197 9727 1824 8489 9126 1113 1677 3303 3693 7904 5523 7451 732 5584 3953 5882 6936 8777 2151 5056 65...

result:

ok OK (n = 10000, m = 200000)

Test #9:

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

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:

826 3097 5552 3604 385 758 3460 6992 43 219 5090 515 2392 27 225 2782 134 4897 8284 5521 1289 2210 2909 8494 5556 6791 5900 4545 4678 9629 2495 9847 6832 3299 3658 1466 5618 7155 8966 4702 3005 5760 2958 4171 2467 8409 3180 9646 3647 6247 612 8006 9831 513 8123 1068 6178 962 4206 3601 2446 7445 1515...

result:

ok OK (n = 10000, m = 200000)

Test #10:

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

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:

671 9630 6941 5293 8157 7419 8158 5432 8194 9700 7527 6933 9037 4254 1633 5391 1952 8036 6491 3447 6021 9870 2196 8907 496 4143 5461 3431 1798 6170 4194 7240 1077 9614 5529 3700 285 560 192 4103 9040 5442 5897 2315 2541 2809 3338 8600 289 78 89 8316 2993 4913 7274 9337 307 8785 9265 8049 4000 8659 5...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 833ms
memory: 24936kb

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:

1797 8630 1713 8333 4245 3403 9951 3539 7022 9713 6928 9394 8855 6978 7397 4465 3564 8654 5100 3384 6873 8772 2177 2128 9919 404 1867 2041 768 9782 8731 8542 6636 1336 8384 9236 3057 3897 8710 6460 3087 4662 8899 4980 8413 6754 3639 8901 6954 5157 3975 432 9830 761 8269 6683 5076 3108 8544 5045 8929...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 839ms
memory: 24828kb

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:

4603 5922 6265 7001 4357 7889 5804 7733 6375 6244 460 5725 5250 4809 3808 5477 7784 3228 3266 8179 8025 7065 6930 7445 2543 3722 7279 204 8823 9159 8086 6782 3146 447 810 1635 6256 5167 2709 6794 9455 2761 6564 9329 8794 1902 9753 3109 3083 626 996 2444 1600 9219 5100 9213 2436 2869 479 81 2243 1046...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 829ms
memory: 23948kb

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:

2372 3665 8219 4366 2671 9249 4432 1790 6675 8709 4850 6311 6134 7340 3882 2897 1950 9178 3082 3264 2412 9431 37 1052 3856 4474 1375 9034 97 6135 9238 8594 4687 3325 8354 7674 5546 4523 4971 5203 3405 1913 6885 5773 9462 394 3717 6853 8748 3611 2362 1372 3898 8910 5668 4524 2560 7981 326 567 5664 44...

result:

ok OK (n = 10000, m = 200000)

Test #14:

score: 0
Accepted
time: 836ms
memory: 24660kb

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:

6338 5429 7151 471 1164 4470 5011 6286 7106 4883 8584 6195 7049 6020 8081 2649 5330 2939 1471 7454 2785 7035 976 4167 4369 6682 579 9975 5409 8438 8768 532 7371 6342 2329 3747 7188 9874 3998 652 5193 6055 3512 1487 464 1048 7083 540 6792 3187 3340 8323 109 5690 7314 9124 1759 3579 4842 2879 3875 339...

result:

ok OK (n = 10000, m = 200000)

Test #15:

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

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:

5804 5918 5045 3983 8345 6053 8641 9944 8737 1197 407 2250 7331 532 9914 7123 2810 6464 556 1263 8290 8414 5612 7059 1866 2027 431 2861 5955 7153 8489 1455 2138 722 131 5285 1126 968 6844 4040 5780 2628 5738 2015 3618 5011 4597 6867 6306 3307 5168 1557 6795 8589 4449 1853 7062 1073 5123 9616 223 256...

result:

ok OK (n = 10000, m = 200000)

Test #16:

score: 0
Accepted
time: 813ms
memory: 23716kb

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:

7306 3086 6028 1820 8618 9362 3641 8721 7480 7289 9144 1853 8753 6158 8757 8382 1866 6385 9172 6262 2780 8055 6243 1765 418 562 1281 4725 1778 1255 6466 1184 3293 3535 5921 9291 660 6033 6835 699 8404 6196 7525 4504 2680 1091 1871 7137 6898 4150 7534 7771 4000 6108 7153 44 3347 8187 4367 8284 2078 4...

result:

ok OK (n = 10000, m = 200000)

Test #17:

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

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:

2778 9422 2797 9641 6724 3340 3452 7810 5482 7155 431 2025 1480 5475 4496 7586 9021 1600 6821 4975 9582 971 9362 3034 1962 6622 5964 4200 5660 4160 4564 8521 2240 7553 4692 7198 6586 8378 3237 8962 3407 6636 7928 6675 5070 6226 5466 6972 5748 8072 2784 4875 368 849 1770 1730 4565 5723 6475 1694 4538...

result:

ok OK (n = 10000, m = 200000)

Test #18:

score: 0
Accepted
time: 803ms
memory: 25528kb

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:

987 3076 7979 6563 4245 5877 6896 7216 776 2315 5163 5580 6806 2447 4576 8431 3871 9565 2955 1206 1000 791 2313 711 3759 6920 730 2146 4900 6378 3688 8559 5902 2349 4444 8573 3524 5439 5328 2221 7130 9746 9557 5295 7762 6165 9257 1049 7936 299 1305 4841 1717 6642 3235 4080 5122 1090 6877 832 4157 39...

result:

ok OK (n = 10000, m = 200000)

Test #19:

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

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:

875 1773 6613 8267 9069 7512 9302 3841 9063 2099 5001 3723 4766 7478 3425 2041 5914 3437 4171 2873 9082 7371 1965 514 5061 7800 2631 1636 2133 4232 100 5099 2496 7769 923 606 4327 1997 5545 7118 4856 128 6240 2811 5420 9032 5895 6162 9113 9058 4491 3225 3191 9374 5961 4963 642 3189 1007 3596 3194 61...

result:

ok OK (n = 10000, m = 200000)

Test #20:

score: 0
Accepted
time: 798ms
memory: 24848kb

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:

4469 5651 9190 5487 206 2536 1695 1711 6257 2191 3331 3943 5606 4452 3078 487 1461 1913 9637 4250 5913 1900 4304 3941 6158 3292 3007 2830 4788 3148 6255 4564 7106 4983 6809 9539 2583 7099 442 3925 9204 8614 7494 7729 4822 1907 5463 9854 2346 167 8463 2526 2131 2265 4689 2185 5436 3214 3349 3026 2858...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 784ms
memory: 24396kb

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:

2692 7727 1804 1925 6686 6622 6673 399 3053 1086 5988 509 3523 7853 7991 9045 8448 1496 9558 2300 7664 468 6607 1825 6314 4686 71 8222 259 3039 9274 2290 8411 6563 4366 7275 1659 449 5762 6823 5782 8422 6647 9809 8576 5809 8702 4265 36 6097 3943 289 2988 7200 7376 6308 4503 2918 9977 9059 6801 8386 ...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 819ms
memory: 24552kb

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:

1349 4659 6488 1842 922 8249 4686 2358 7733 8363 916 2480 3870 503 4783 4489 7000 4713 1707 7039 1667 7676 3675 7051 4222 4169 5701 4098 8914 7463 7688 124 7842 9641 2172 9468 4183 6361 3057 5760 4570 6575 3590 290 3542 6795 7690 9886 2775 2048 6686 1817 8027 5977 5889 8830 1737 5749 3116 1100 8064 ...

result:

ok OK (n = 10000, m = 200000)

Test #23:

score: 0
Accepted
time: 831ms
memory: 24836kb

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:

2621 1581 9725 3011 6651 3959 74 8257 6688 1795 9103 12 5014 181 5946 5253 4179 8408 490 1935 6477 9077 2978 2659 9638 6423 118 2535 2635 2587 1476 8861 2357 5418 2618 3778 2195 2907 6444 1704 4501 3496 3493 1291 635 3981 1692 1496 4577 196 3821 4819 4063 1863 7421 1575 8716 613 1524 7610 4014 2414 ...

result:

ok OK (n = 10000, m = 200000)

Test #24:

score: 0
Accepted
time: 818ms
memory: 25052kb

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:

3058 3845 6240 1185 3989 6417 4332 4625 5733 180 9989 2300 1432 9807 4881 5703 1606 3293 3313 5674 3439 4050 8364 3208 8531 3768 5779 2804 8230 6096 6083 563 469 8476 8406 4629 5745 8581 1264 2562 2730 7654 6832 6900 6568 2529 4058 2299 7109 6392 5857 2533 482 1730 8097 2270 1669 7433 5069 1401 478 ...

result:

ok OK (n = 10000, m = 200000)

Test #25:

score: 0
Accepted
time: 814ms
memory: 24644kb

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:

251 954 9209 4954 4049 6147 1379 7225 732 3360 6240 8426 2367 3753 3050 2307 5242 4391 9579 5832 1016 4813 1990 3984 6922 7544 5806 3496 7894 5619 366 7842 3100 9217 4615 701 8634 4363 6923 8030 5164 4388 5186 2905 6975 1320 7485 3305 3774 2572 1185 8784 184 5281 5346 142 9809 6376 7718 6334 1952 62...

result:

ok OK (n = 10000, m = 200000)

Test #26:

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

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:

2155 7609 7231 2745 1705 5021 9785 7597 9459 8267 8801 6623 9183 2605 1004 9824 8443 6091 6701 2815 4895 9166 2335 3005 4558 4238 6027 7216 405 2885 1973 2073 1922 2428 4305 756 1354 3527 8145 3626 121 7616 7271 4615 6106 8565 6597 2857 5712 7915 7563 3985 1573 5049 288 9358 4949 460 2632 5996 1706 ...

result:

ok OK (n = 10000, m = 200000)

Test #27:

score: 0
Accepted
time: 809ms
memory: 24840kb

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:

2879 3387 4081 56 8940 975 9608 9726 2213 2594 8019 9059 4684 6502 9182 3023 7799 2320 3192 7192 8664 9173 9598 492 6423 5404 1519 9848 4181 7892 841 146 9078 5152 8218 805 6033 3534 1869 6206 2116 7366 6131 6864 909 1323 1744 1334 3637 4186 7242 5246 5931 9069 133 5233 153 8854 2552 4786 2638 7012 ...

result:

ok OK (n = 10000, m = 200000)

Test #28:

score: 0
Accepted
time: 786ms
memory: 24344kb

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:

6486 3101 5320 8460 5593 6294 9350 5692 8588 2026 5058 6292 2724 237 2731 3695 8469 3565 7051 5458 5726 4524 4418 2908 1689 3891 307 9633 4162 6287 6253 5947 6894 594 1248 1833 1070 9208 4260 7544 7911 7349 3895 8711 48 6219 9944 8287 602 9790 4184 3033 2179 6035 2083 8722 9341 1847 4810 5328 4557 6...

result:

ok OK (n = 10000, m = 200000)

Test #29:

score: 0
Accepted
time: 805ms
memory: 24584kb

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:

2576 6630 2496 3012 3230 9353 4056 5989 382 5439 6452 7843 2056 7814 7557 3639 4446 7306 3206 2809 1248 8158 543 6412 6430 3825 9707 2289 8697 6499 1595 6888 6637 8738 2193 2721 1718 6443 7097 8450 4161 4803 2931 2454 7875 188 3131 9 7622 9567 9350 484 9088 3773 2167 4695 1927 6381 2020 5396 4936 44...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 785ms
memory: 24352kb

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:

499 4147 9687 6997 8807 1719 9533 8182 1664 8304 6601 691 5610 3460 4600 20 6369 8505 2981 5645 7128 3624 5253 4404 508 6338 3492 859 4430 6329 7987 4415 6254 4684 1507 9774 8888 1655 2801 5076 5701 1256 9544 6967 9114 3243 8556 8010 3448 9046 8042 2841 2428 65 3275 509 3192 9426 4789 9203 1637 5748...

result:

ok OK (n = 10000, m = 200000)

Test #31:

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

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:

1909 4208 468 2877 1282 8515 9739 3182 7487 8425 1486 3791 2242 5244 5675 2972 5623 2312 2284 888 351 9053 2810 9993 7003 6106 8115 1733 1999 6167 1438 8090 6002 25 2849 26 3177 8829 2633 9011 7924 5890 910 3434 2170 2487 4449 70 7375 4203 7334 8912 8717 1045 4444 6920 7343 114 2442 1161 3714 5632 5...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed