QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#445240#8787. Unusual Caseucup-team3529AC ✓400ms16564kbC++141.8kb2024-06-16 00:17:312024-06-16 00:17:33

详细

Test #1:

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

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

result:

ok OK (n = 5, m = 9)

Test #2:

score: 0
Accepted
time: 376ms
memory: 16532kb

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:

3856 2993 4383 804 1324 1368 1577 1705 2519 1030 1642 1338 1330 845 1321 2173 2628 1650 1096 1829 2063 2139 2118 2041 2359 9932 953 1037 708 436 414 1253 379 785 978 940 9063 1516 413 1631 258 118 1358 1104 748 1142 1639 1146 1637 1456 392 911 1155 1512 1987 397 660 1473 505 1073 4789 4626 4669 4821...

result:

ok OK (n = 10000, m = 200000)

Test #3:

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

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:

7923 7971 7372 5400 9415 269 8041 6975 6394 7233 6417 6826 7281 7367 206 595 1007 630 1286 1271 203 515 565 545 1000 9044 9098 8802 8511 8948 9734 8854 9459 9431 8352 9746 9274 2799 2139 2679 1641 2300 2058 1911 5769 9987 3995 4396 4430 4854 7352 7286 7121 7322 7582 7600 6360 6906 8749 8551 9323 892...

result:

ok OK (n = 10000, m = 200000)

Test #4:

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

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:

578 614 6468 6104 6445 5594 8976 9418 9884 206 429 1689 1443 1955 2638 1414 2319 2870 2834 1867 2227 2647 1574 2101 1643 9143 7081 7493 9959 1174 1603 1095 1549 1160 500 1553 1932 2035 9245 9616 9434 9502 9479 7997 7495 7718 7366 7771 7367 6871 7322 7802 7092 6829 6781 7061 7126 7210 6955 6231 8037 ...

result:

ok OK (n = 10000, m = 200000)

Test #5:

score: 0
Accepted
time: 344ms
memory: 16552kb

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:

4993 5158 5467 1568 6310 8994 2386 2461 2796 2098 2900 3497 3625 2594 8937 8561 8462 8922 4971 4456 4554 4425 4401 2390 6114 7006 4301 5300 4996 5321 5120 4790 4533 5574 7520 8104 7750 7172 7143 7173 7232 6581 7009 8200 6470 8725 5351 5155 5503 6093 5488 5564 5172 2702 2732 2714 1976 3349 2743 8727 ...

result:

ok OK (n = 10000, m = 200000)

Test #6:

score: 0
Accepted
time: 376ms
memory: 16548kb

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:

5108 5256 4867 9013 9243 8208 8320 7926 7193 8755 9955 2441 3277 3031 2857 2167 9736 9597 2839 3057 2555 3143 2782 2264 2223 2578 3103 3011 3075 2694 3118 6842 6642 6915 6953 7061 7332 7444 7435 7833 7099 6931 7073 7056 7447 6341 7405 6814 6569 6273 6665 7594 5521 6242 5222 6370 5822 7122 6270 7158 ...

result:

ok OK (n = 10000, m = 200000)

Test #7:

score: 0
Accepted
time: 336ms
memory: 16372kb

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:

7661 8217 7873 6962 7581 7988 8142 7842 7165 8348 7595 73 453 237 9547 9795 9671 9352 9649 9766 9879 9605 9432 1211 6814 6496 1062 664 473 910 2048 1558 1424 2204 5748 5894 6195 5681 5850 5606 6587 6064 5863 5702 5121 4652 5807 2798 3771 2738 4083 3777 3821 3791 3824 4516 4323 4550 4272 644 995 308 ...

result:

ok OK (n = 10000, m = 200000)

Test #8:

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

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:

1857 1966 1262 1291 1637 1036 1039 1221 4267 4383 4608 5010 4510 1063 7470 9239 9257 1545 1628 1199 6721 7003 6847 9524 9723 6402 5603 1430 1015 2314 3003 1911 2356 2399 2432 3226 2377 3386 2576 2777 890 1705 1102 1268 5204 5523 4502 5460 9682 8391 8664 8295 8293 5260 5689 2752 3467 2122 3116 2849 2...

result:

ok OK (n = 10000, m = 200000)

Test #9:

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

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:

4928 4806 5872 6457 5851 9243 9223 9301 9320 8771 9538 8998 9606 9456 3624 3420 3168 3745 3620 3863 3241 3357 2598 2898 1098 287 764 69 263 493 524 522 631 6 111 128 387 4 571 3115 2343 2363 2576 5138 5027 7970 1625 2089 1750 2472 1577 1027 1354 1505 1413 2168 1294 1731 1341 5776 5990 9402 9329 9476...

result:

ok OK (n = 10000, m = 200000)

Test #10:

score: 0
Accepted
time: 339ms
memory: 16312kb

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:

3616 4016 4506 4059 3563 3575 3450 3443 3478 4190 3861 5416 5655 4985 6070 6029 5493 4855 4695 4446 5314 5473 5105 4954 5904 4899 4932 5100 4999 4643 4569 9933 2739 2564 2131 8110 8152 5608 5081 5243 5683 6923 7198 7875 7036 7972 7908 7857 8606 5443 5494 5544 6856 6689 6377 6566 6531 6177 6243 6278 ...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 364ms
memory: 16512kb

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:

4407 748 828 358 9776 9881 9996 3686 3872 3296 3769 4070 3575 3528 4255 3905 4220 3882 1764 1985 1966 6467 6281 7705 6796 7215 7078 7706 6753 7154 7384 6395 6530 6045 6737 6345 6201 6957 6158 6782 5763 2841 3011 3333 3494 3181 3196 2989 2555 9395 9403 9390 8730 9786 8497 9201 9744 8320 9992 6515 646...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 338ms
memory: 16268kb

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:

9501 26 887 139 442 259 599 338 7420 8506 8184 8197 9068 7604 8461 8565 8447 8852 8295 8905 9104 8641 8755 8685 8537 9303 9177 8725 8562 8816 8827 8868 9475 9176 9129 5193 627 203 230 439 81 479 86 2 74 7077 7341 7548 7194 6966 7932 7596 7594 7657 7670 7855 7616 7505 1835 1784 2114 2032 2848 1822 19...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 312ms
memory: 16236kb

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:

5063 4865 4203 4435 1570 704 1185 7243 174 1110 735 510 1252 960 789 911 726 870 479 5807 5439 5416 5163 6176 6011 6230 5417 1930 1567 2216 2749 2316 2040 8971 9182 8919 8959 9159 9519 9456 9107 9093 9408 9074 9380 9800 8719 9806 9120 2784 9502 9254 9300 9186 9309 9347 9688 9485 9092 9866 9323 9990 ...

result:

ok OK (n = 10000, m = 200000)

Test #14:

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

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:

6912 7022 7091 6985 6393 7363 7014 6994 6979 5866 6083 9956 3250 3312 2648 3549 3178 3606 3075 9935 466 44 77 671 2344 2112 2066 1282 1765 9665 3145 3444 3049 3083 1450 1720 1310 1842 1288 1483 1321 1807 1648 1401 2076 2146 1953 1933 2370 1810 1655 1237 1813 1897 2020 2532 1532 1856 2708 1303 1987 1...

result:

ok OK (n = 10000, m = 200000)

Test #15:

score: 0
Accepted
time: 326ms
memory: 16472kb

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:

5397 5509 4950 5101 5415 8185 7199 7298 8381 200 581 220 685 532 557 371 9646 2833 3332 2189 3831 4034 3863 4329 4225 3533 4465 4653 4205 3926 4553 3691 3525 4615 4487 5455 4701 4828 5072 4960 4613 4429 4693 4903 4785 2871 4614 3796 4237 4756 4738 4540 9781 278 175 444 1323 832 751 1594 582 801 1014...

result:

ok OK (n = 10000, m = 200000)

Test #16:

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

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:

7699 7704 4041 3329 4020 3637 4380 3419 3564 3733 4442 7462 9701 7931 8053 7336 9832 8418 7949 7392 4492 1127 859 712 606 586 1117 520 1233 88 1333 1301 681 402 2068 1103 1080 309 1576 928 1861 1758 2105 1909 1701 7408 7676 8099 7223 7561 6536 7511 881 1718 9266 9883 9969 8257 8054 9146 8857 9002 83...

result:

ok OK (n = 10000, m = 200000)

Test #17:

score: 0
Accepted
time: 336ms
memory: 16192kb

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:

1449 934 1056 1006 896 2041 1547 452 1084 1483 943 9010 9493 8998 9084 8703 9086 3732 5147 4181 469 811 185 892 12 1406 586 707 9815 9310 9989 4324 3192 5119 4455 4781 4128 4452 4948 4211 1866 1707 1677 2634 1581 2378 2664 2528 7366 6034 6337 6629 7311 7476 6496 6386 6271 6046 4613 4773 5153 4345 46...

result:

ok OK (n = 10000, m = 200000)

Test #18:

score: 0
Accepted
time: 349ms
memory: 16528kb

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:

8909 8692 8344 8763 8421 9060 3073 3899 3041 3871 2565 3723 3117 4442 3717 4046 3981 3471 4721 4123 3920 6495 6594 6015 7441 6573 6236 6470 6636 7097 6428 5070 4726 4486 4317 4543 4706 5255 4991 9444 9864 9700 2203 1838 2338 2149 1552 7003 6736 7221 6810 7178 6976 4585 5640 6515 5147 5951 5262 6806 ...

result:

ok OK (n = 10000, m = 200000)

Test #19:

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

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:

7712 8924 8735 8347 8468 9100 8227 8503 8729 2286 2869 2763 2553 2657 2636 2764 2823 2859 2990 3025 2671 3219 2719 7540 7592 6807 7834 7365 7573 7511 7960 8285 500 252 149 97 6 261 461 274 311 43 800 306 6862 6905 6354 7027 3990 9999 4746 4992 2992 2711 3053 2006 2782 3585 3189 3367 3272 3245 2928 2...

result:

ok OK (n = 10000, m = 200000)

Test #20:

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

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:

3819 4753 9942 8559 9524 9068 9179 8959 350 384 379 979 674 157 953 163 204 309 61 2 121 241 170 736 88 938 208 6797 7523 7198 6038 7342 6509 8089 9946 9453 7718 7418 7946 8800 7589 7767 7861 8152 7950 8080 7335 7422 8936 7100 7844 8096 7983 8041 8135 7178 9530 8608 7730 8123 8503 2818 2607 2852 337...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 338ms
memory: 16256kb

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:

7769 7148 7045 7676 7163 4069 3954 4422 4395 4186 313 92 413 383 244 135 3433 3248 9301 9534 9001 9728 8892 9678 9644 8922 8889 8358 8854 9451 8463 8905 8935 9112 8865 9627 8419 8875 9054 8257 8817 9701 7641 8581 8580 8368 8388 8227 8488 9450 8750 8184 9390 8558 8673 8469 8120 8694 8531 9023 8443 88...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 358ms
memory: 16336kb

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:

2377 2003 2859 2420 2276 2823 2514 2249 2954 2342 2401 2168 1769 2757 2051 5562 6277 5731 5467 6137 5815 5941 5939 4881 5786 1727 1715 2895 2253 1492 984 1728 1550 1282 2300 1737 1347 1675 1906 3242 2191 2549 1815 1398 2887 1699 3117 2728 2122 2848 3652 2993 3408 3093 3509 2845 3642 7562 7737 8222 7...

result:

ok OK (n = 10000, m = 200000)

Test #23:

score: 0
Accepted
time: 400ms
memory: 16552kb

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:

3004 3326 2908 3771 3450 3022 3423 3353 1739 2390 2117 2300 2438 2230 1792 2295 1405 9414 9330 9244 9684 9840 4258 4800 4488 4124 4104 4631 4572 4341 7196 7856 8006 7742 7767 7869 1821 2276 1727 1925 1188 2156 1964 2063 9609 9800 8833 9801 9663 4323 4179 9873 9968 1869 1437 1331 785 877 895 1603 800...

result:

ok OK (n = 10000, m = 200000)

Test #24:

score: 0
Accepted
time: 351ms
memory: 16228kb

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:

9687 9561 9553 9949 9738 9704 9868 9509 9916 9843 8647 9810 9740 9580 9567 23 106 6534 4112 4258 5021 4370 5170 4204 4874 5009 4141 4196 3683 4161 3844 4376 4849 3669 397 1775 945 8862 9558 9302 9078 9375 9074 9641 9229 9944 8835 8908 9317 9977 7635 7193 7450 7380 7207 7118 7245 7653 6405 763 3570 3...

result:

ok OK (n = 10000, m = 200000)

Test #25:

score: 0
Accepted
time: 340ms
memory: 16340kb

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:

6750 6915 7111 6938 6645 5820 5662 5205 5185 5137 806 154 640 237 716 8449 8241 7521 8227 7898 8221 7294 8206 7342 7401 7252 7930 7256 7938 8107 8731 7749 597 285 1281 7664 7627 7475 7689 8100 7723 7444 7516 7699 8078 7659 7556 6293 6444 5902 6756 6404 6398 9879 3382 1875 2828 2397 2684 2691 2990 27...

result:

ok OK (n = 10000, m = 200000)

Test #26:

score: 0
Accepted
time: 351ms
memory: 16376kb

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:

7246 6369 6426 7457 6756 7015 3121 3219 2450 3493 7850 7274 7528 7506 7698 6902 5964 6337 596 699 7554 7394 1554 2336 1449 1220 1492 985 2034 1630 1590 1676 1105 1454 8202 8089 7709 8075 7704 8522 9251 3294 3581 2948 3041 3267 3653 2823 3402 2493 3010 3097 459 1 327 9841 9798 7003 6906 7047 7214 763...

result:

ok OK (n = 10000, m = 200000)

Test #27:

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

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:

7815 8639 8392 3802 7742 7276 7185 7257 6489 6438 6921 7335 7221 6653 6617 95 326 233 9810 2878 3307 9825 7823 7898 8151 2649 2595 1971 9699 9755 8926 9430 1256 765 1189 874 1644 683 845 2030 894 1691 223 1132 1174 1050 1047 633 8889 6793 6053 5362 6243 6096 7783 7658 7877 7857 7364 8076 7850 8799 9...

result:

ok OK (n = 10000, m = 200000)

Test #28:

score: 0
Accepted
time: 354ms
memory: 16560kb

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:

2342 1947 2718 2821 2502 8704 9155 9219 3484 2968 2538 2428 2973 4308 4935 4329 4755 4055 4792 4264 4228 4467 3951 4574 3746 7805 7166 7100 8207 7252 9041 8842 9861 9953 7171 7055 7588 9375 9726 9322 8667 9573 3579 3458 3971 3866 3855 4437 3779 3797 4181 6497 6837 7393 6814 6833 6746 7023 7027 7133 ...

result:

ok OK (n = 10000, m = 200000)

Test #29:

score: 0
Accepted
time: 351ms
memory: 16312kb

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:

4300 4186 3574 9820 2524 3711 4008 3464 3179 3732 3556 9483 9346 9289 9890 7870 7603 7810 2364 3980 3251 3190 3153 3452 3360 4152 2894 3281 3277 3095 3233 2257 3208 3763 3663 2107 3907 540 471 1507 1558 357 564 1594 2046 979 9215 8580 9054 9156 8293 7791 8207 9112 7999 9508 9056 9227 8764 9073 6125 ...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 323ms
memory: 16472kb

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:

8744 8297 8575 9534 8937 8471 8689 9115 7928 7581 6963 8262 1785 2101 2112 2355 1824 2181 1801 2572 1474 9816 6541 22 31 203 757 162 215 447 116 998 2136 2258 9850 9319 2671 3054 3649 3500 3376 4214 3243 4410 3523 4058 4474 3604 3333 2905 2695 2995 9430 1127 752 1328 1510 2468 1601 1108 1182 8529 84...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 343ms
memory: 16216kb

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:

7396 7961 7242 7491 7332 8665 7951 7897 7233 853 1099 9716 5036 5594 5676 5066 2128 1997 2578 3830 2447 3460 2541 1883 2911 1550 2249 2530 2537 2273 2182 9876 3180 3219 2990 3405 2289 2444 1500 1753 422 336 535 1030 8863 9382 8961 8885 8479 7986 9153 8596 9430 9363 8253 9525 8459 6530 7236 91 9040 9...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed