QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#435448#8787. Unusual Caseucup-team267#AC ✓285ms7120kbC++203.2kb2024-06-08 20:10:192024-06-08 20:10:20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

1 4 5 3 2 
2 4 3 1 5 

result:

ok OK (n = 5, m = 9)

Test #2:

score: 0
Accepted
time: 285ms
memory: 6860kb

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:

108 9501 753 4404 9003 6446 8932 9806 4438 6611 2921 5182 3344 9799 3178 785 379 7894 7971 2870 8566 8306 6508 6966 2495 9623 4791 6201 3184 1915 8354 2292 1442 3157 1736 7540 2521 8726 7151 3053 8124 424 9344 660 4718 5043 2854 7085 8334 3740 3240 1959 7628 8716 9905 5766 6850 76 965 2577 348 3212 ...

result:

ok OK (n = 10000, m = 200000)

Test #3:

score: 0
Accepted
time: 181ms
memory: 6788kb

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:

355 9125 3771 1507 7138 9463 2541 4827 2204 321 5551 9760 7877 5604 5461 8805 378 2635 2836 5816 3996 3243 946 8222 4102 366 5532 9781 7446 5096 264 7800 5734 9297 8105 8767 4202 3127 8292 5124 869 9304 3909 950 4051 3812 2136 4559 3883 6043 6053 4179 4017 2378 6571 8232 1549 8279 9265 281 7619 8953...

result:

ok OK (n = 10000, m = 200000)

Test #4:

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

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:

362 3021 2286 4756 4039 1336 7109 7629 2770 4103 9918 948 7793 3300 4583 142 7456 4538 9921 6581 9884 4531 2262 4154 4351 8559 9085 7151 8466 5085 269 9425 2304 1942 9778 2147 6443 1386 1769 8040 4939 782 1362 2717 3186 8761 1279 1482 3908 9281 2759 8243 5669 811 8796 9988 5348 2891 5405 8676 8710 7...

result:

ok OK (n = 10000, m = 200000)

Test #5:

score: 0
Accepted
time: 191ms
memory: 6792kb

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:

519 6342 3788 6899 7215 1855 3871 4524 1981 131 7164 7721 3636 2353 9355 1058 8529 8649 5817 7718 2732 4401 8553 3806 1258 2576 8789 7883 1403 2137 2698 3322 9904 8340 9095 116 2434 5941 6955 1860 7607 8942 7019 7130 328 2682 2701 5984 5742 5021 8862 3273 2119 1213 1784 7276 1136 3992 2550 6245 2189...

result:

ok OK (n = 10000, m = 200000)

Test #6:

score: 0
Accepted
time: 186ms
memory: 6848kb

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:

379 5230 7697 2348 441 3493 3397 4485 239 4653 1717 1398 1092 9244 9835 9974 2222 5465 5827 9728 9489 9099 4002 5926 928 1631 7646 2264 7963 5469 4290 5665 2828 3401 9705 6082 4699 5864 257 9956 5823 4572 758 5996 7864 5328 4294 637 1420 2989 2106 6431 7709 5065 4993 1299 5035 6230 3661 9801 279 587...

result:

ok OK (n = 10000, m = 200000)

Test #7:

score: 0
Accepted
time: 194ms
memory: 6776kb

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:

379 3156 5947 322 169 7742 4591 8330 3823 4016 7971 9637 9154 9753 7182 7675 737 6416 3228 7059 846 4115 5818 7827 9800 2274 4630 4978 2379 5872 1219 8977 9284 9170 9264 1113 683 9630 9270 7888 7930 174 5275 666 6013 5454 4533 6754 3226 1979 9359 3043 7938 1110 6458 1261 4008 3699 6526 3032 1821 847...

result:

ok OK (n = 10000, m = 200000)

Test #8:

score: 0
Accepted
time: 223ms
memory: 6964kb

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:

251 1452 4352 8770 2761 8347 5063 6147 4623 6709 2347 3038 9831 7919 1903 2879 1552 470 9448 8117 2898 7842 9501 5020 3649 5082 9541 1958 2847 9388 9012 3462 9973 599 7545 1577 4927 4883 4270 4051 7575 383 3081 3743 5399 4959 7707 7268 6215 9692 1703 7190 8403 6417 674 3508 3885 5081 1879 8983 5260 ...

result:

ok OK (n = 10000, m = 200000)

Test #9:

score: 0
Accepted
time: 201ms
memory: 6840kb

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:

728 8238 924 3959 4012 1955 537 7238 3156 1965 3167 666 1437 9067 4812 1814 4845 6486 6774 9497 7550 274 9859 4066 4109 6983 9895 4058 9753 8902 590 7829 5835 1886 4220 3129 9618 8695 4446 5168 7393 847 2285 6984 426 8098 3523 353 7665 5501 80 5669 3177 836 6922 7898 5156 2318 8707 6687 1348 3472 59...

result:

ok OK (n = 10000, m = 200000)

Test #10:

score: 0
Accepted
time: 209ms
memory: 7056kb

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:

40 8708 6550 1481 9411 1041 2734 1536 2061 7627 8141 4479 6805 6984 5925 966 290 8104 8353 5548 8761 9845 7158 3247 9980 7381 3975 6203 5398 4742 6270 8694 7774 3508 7689 1096 7603 5920 9778 1976 1551 5388 3910 7965 703 8063 1661 9688 6937 3431 4420 3043 6303 3380 7255 716 8243 4204 783 5751 8085 14...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 194ms
memory: 7080kb

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:

26 7618 6442 9820 1198 7059 3932 5922 2694 845 754 9193 338 6288 7021 3083 5527 7838 644 6204 6880 665 9090 7416 6927 1017 6936 1764 5836 1685 1282 6704 4966 9241 3259 3934 9997 3961 6552 8092 5865 6740 2756 9524 4997 1747 3876 4653 2808 9528 6631 5833 7698 5763 403 4178 2752 6227 9573 7832 5309 972...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 196ms
memory: 6908kb

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:

287 2615 5913 8766 8183 6013 1505 7689 6792 3004 8112 6125 7670 4509 1165 2159 3157 9931 7833 1853 5731 1163 4241 7994 3022 649 7609 98 4800 2858 8097 1152 9428 348 8108 5825 668 6805 7198 1472 1434 8956 1727 527 8068 8909 1327 5771 3011 9700 1412 9025 7934 128 9246 3192 7593 2442 5708 2312 4266 108...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 206ms
memory: 6892kb

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:

136 128 6274 6993 6890 8270 533 1633 9342 6931 1889 1038 8173 123 6701 3269 6400 5396 1236 8752 2512 193 830 4785 5306 5911 1567 6742 4069 7754 2844 7672 6161 6342 7963 8279 3782 5122 9730 1836 6261 7682 2292 4611 2107 8181 4512 155 2622 1711 5809 2799 7925 9194 5076 6318 3980 4834 4410 8392 5440 68...

result:

ok OK (n = 10000, m = 200000)

Test #14:

score: 0
Accepted
time: 174ms
memory: 7020kb

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:

1040 5700 8355 5224 5904 5222 5171 2468 3706 9522 2122 4726 8385 6815 6814 7074 7361 6204 7535 6206 2085 3179 1036 6072 9998 2869 5499 1371 7426 6824 7219 5419 5493 4179 2417 8509 35 4893 7980 2767 8289 7316 6212 5825 1408 347 7628 836 5566 2084 6778 2307 4833 2522 1847 7167 4583 2605 7812 7030 3544...

result:

ok OK (n = 10000, m = 200000)

Test #15:

score: 0
Accepted
time: 183ms
memory: 7012kb

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:

411 9285 1678 3728 212 7368 2691 8846 9182 7547 2113 2180 9355 7183 7296 2031 2294 6932 1957 7531 6425 6341 7664 5049 261 6084 9208 1885 835 6862 4620 2462 7944 7539 8093 2944 4139 8820 7487 1522 3051 8242 2764 8460 5514 4034 519 654 5094 9615 690 3753 1980 8914 4334 8872 8741 9636 1233 269 5419 872...

result:

ok OK (n = 10000, m = 200000)

Test #16:

score: 0
Accepted
time: 197ms
memory: 6844kb

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:

306 725 5739 6385 7444 1024 5349 1391 6524 3070 7003 9699 64 3285 7667 5419 4046 533 5805 6541 6303 1733 9970 7752 5123 3108 9122 8519 9232 6158 7370 4826 9297 9168 1403 5415 888 3956 2883 9027 360 3399 8107 935 9759 3705 8616 5463 2157 4276 5355 697 6155 7199 5200 7246 2278 1274 4468 7721 7659 3112...

result:

ok OK (n = 10000, m = 200000)

Test #17:

score: 0
Accepted
time: 176ms
memory: 6896kb

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:

1564 3426 4885 3286 1176 8180 9594 4887 5320 147 9 9880 9885 5802 3679 712 4608 5409 4647 6762 5499 621 297 7013 7506 6274 1399 6092 9142 9693 2594 7178 6097 961 2506 7575 8222 3896 9101 6521 7367 7070 5505 7515 7432 7869 3226 9164 5104 381 8322 9143 3161 4165 6305 8628 6638 5927 9552 4803 8685 7626...

result:

ok OK (n = 10000, m = 200000)

Test #18:

score: 0
Accepted
time: 205ms
memory: 7096kb

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:

83 6595 4199 9001 1760 1297 9413 4662 5886 6411 8843 635 2333 1927 499 3163 5825 3362 5826 16 2387 4477 9678 829 8655 6486 6694 2878 7308 8335 734 2290 8372 5457 3587 4295 5910 843 5426 1487 8861 3993 4373 1801 2307 4817 8618 9112 2267 9018 7115 8762 6194 7142 6210 6129 9916 6642 9097 4376 7225 7496...

result:

ok OK (n = 10000, m = 200000)

Test #19:

score: 0
Accepted
time: 188ms
memory: 7080kb

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:

11 9937 8677 1941 5765 8907 2569 4165 5977 7126 2666 2104 7516 2924 3739 1479 8825 689 7127 9774 5633 3208 1485 6229 2843 893 7953 2718 1088 8679 8005 8179 8176 7912 8863 2399 5132 3732 3406 5636 648 2006 6143 9736 5035 2663 431 6023 4688 2108 2408 8403 6282 8388 3451 8195 3697 3474 8385 5810 5608 7...

result:

ok OK (n = 10000, m = 200000)

Test #20:

score: 0
Accepted
time: 193ms
memory: 6780kb

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:

1316 7533 6819 7905 1463 5472 5258 1689 5764 5146 1148 307 8345 9968 8050 8119 5708 6598 6324 409 3530 7305 724 1536 1857 4792 7496 6370 3009 8443 5959 401 7340 5350 7841 6296 2697 1355 7992 8956 3605 7962 6560 7535 3746 3317 1153 9812 6979 8865 8160 5451 6731 6193 2209 5730 722 3507 6151 2281 273 6...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 200ms
memory: 6796kb

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:

2024 8622 7875 9365 5314 9903 8165 233 4882 4845 5889 2776 2646 3009 5823 9144 3285 42 9691 6831 6541 499 9700 5973 2380 2191 527 8992 9448 1287 2337 9022 7585 4647 9793 7826 1426 4662 8111 9014 5572 5397 8607 8421 9504 5695 4848 6749 268 7157 6954 3002 2181 6607 250 9905 7371 7255 4435 9044 359 478...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 191ms
memory: 6860kb

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:

1364 5201 5204 8255 1396 2964 3552 5175 7532 4691 3435 3289 994 7044 3349 5380 9153 3584 5180 4307 5374 6619 7139 4112 8616 1727 3075 8020 6542 1483 9538 1053 4859 7860 28 1249 7951 9728 6908 7844 2065 3563 3663 6729 7316 8661 2672 2344 2192 801 7820 2230 5273 9750 6160 5227 1883 3169 9283 126 3430 ...

result:

ok OK (n = 10000, m = 200000)

Test #23:

score: 0
Accepted
time: 195ms
memory: 6828kb

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:

576 7366 8552 5950 1619 2490 3856 8368 7240 7935 815 2682 185 5745 2854 5188 7424 8215 4625 7267 3981 635 3178 8846 2622 3171 4047 1696 309 4322 9961 1758 9414 3775 5818 4399 8841 5409 2167 9302 8868 5419 9128 5163 6792 2461 9983 9951 995 9830 1003 5953 9700 3162 3600 4035 2708 9813 1120 1156 2823 7...

result:

ok OK (n = 10000, m = 200000)

Test #24:

score: 0
Accepted
time: 253ms
memory: 6832kb

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:

73 2818 5274 6117 5229 5669 4001 9480 7827 3138 6131 8898 9486 6373 3594 4446 3433 4064 1720 1510 8557 6586 1932 7719 5050 6347 3582 4851 8444 1722 4035 9080 2027 2718 9604 2634 9628 2255 8496 7785 8862 5599 2513 8829 9897 4819 7898 1175 6163 21 7569 4061 862 978 6334 9843 8236 6492 3739 5246 9788 5...

result:

ok OK (n = 10000, m = 200000)

Test #25:

score: 0
Accepted
time: 202ms
memory: 6804kb

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:

1793 4732 9905 7193 989 7584 7245 2442 6720 3269 7326 880 9953 7670 3276 6533 5371 460 2587 488 2389 3247 1566 338 1996 653 3491 9473 4359 2818 9858 7300 4750 8444 2875 8698 3300 6626 1770 6610 3063 4018 8369 5481 6712 6345 9921 6160 5300 7753 5349 9103 1012 6973 720 5199 9477 9225 7302 924 3101 974...

result:

ok OK (n = 10000, m = 200000)

Test #26:

score: 0
Accepted
time: 188ms
memory: 6820kb

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:

959 4941 3183 4952 5438 7140 2750 1886 4089 1262 9638 2755 957 1670 8535 3168 8814 2874 926 4715 9961 8483 2725 5757 4374 1171 1226 3439 5905 3616 5457 967 2449 2001 3104 5052 3052 2523 605 3248 390 594 5861 9505 4435 821 8980 7508 2898 2530 7210 4022 395 1395 3434 5366 3398 2031 1753 3878 2186 5351...

result:

ok OK (n = 10000, m = 200000)

Test #27:

score: 0
Accepted
time: 181ms
memory: 6784kb

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:

1 4856 9145 557 3346 3172 753 5499 1377 4305 3126 9152 4933 6366 4412 3499 1946 6687 4946 2142 1873 9585 1800 4861 5579 840 6574 9431 7339 6034 5099 9607 6970 4167 5474 6860 963 8267 6817 433 1346 8274 4313 1342 2350 3297 7656 7439 806 4229 1575 1142 4769 7539 9202 5963 1418 5767 5639 889 3265 808 6...

result:

ok OK (n = 10000, m = 200000)

Test #28:

score: 0
Accepted
time: 212ms
memory: 6852kb

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:

122 4817 5211 8923 8649 3220 8134 3226 1753 1565 2644 8079 5904 3818 7201 2969 3997 8681 8765 4956 6299 5462 1446 805 8752 9891 6267 2100 3767 457 5524 3280 3661 4270 8222 6504 5038 8415 9103 4881 9979 4769 2864 5232 7434 4214 9621 4958 3603 5696 3459 3349 2796 5016 4844 2509 7411 2723 6731 337 4548...

result:

ok OK (n = 10000, m = 200000)

Test #29:

score: 0
Accepted
time: 193ms
memory: 6812kb

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:

164 938 644 7591 3370 1743 8852 5541 42 7884 4037 9854 9099 2548 3104 9744 4886 1460 4107 8872 7329 7487 1975 9221 2783 7099 7470 3313 5782 1382 7777 2867 6977 862 3448 1960 3022 4178 847 1366 826 794 2472 4276 8452 8659 8880 2657 173 2713 8387 1038 1896 9040 4828 2602 3516 4802 3070 6341 6201 2801 ...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 192ms
memory: 6840kb

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:

631 2357 5724 4470 2009 8505 996 2025 7793 2738 2309 4550 3561 5624 7436 6016 8749 1856 3310 3385 9449 8847 3231 6351 639 5375 7739 9600 610 4968 1725 9865 3023 5231 8654 2840 9749 8517 413 2634 3059 3408 2194 7691 8889 95 3686 4724 1831 7582 5602 3235 9009 4618 3418 7982 3742 1439 5772 282 3640 109...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 169ms
memory: 7084kb

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:

211 7448 5119 7599 2259 8000 1227 3051 198 7465 1061 4031 563 3737 1508 5115 5436 7390 2796 2767 3312 244 6045 3950 3033 68 2706 324 6982 3448 2149 3843 3038 9689 5567 5520 8281 3814 4024 8911 4302 8349 6499 5412 3716 7312 3456 6244 9049 2885 7887 6541 7042 1643 2393 6191 4360 6348 5546 7218 798 490...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed