QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#635448#8787. Unusual CasejlgxyAC ✓263ms7216kbC++141.7kb2024-10-12 19:51:032024-10-12 19:51:06

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

1 5 2 4 3 
1 4 5 3 2 

result:

ok OK (n = 5, m = 9)

Test #2:

score: 0
Accepted
time: 242ms
memory: 7128kb

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:

1 4308 3228 5063 4438 581 4010 6036 7763 500 471 9378 6069 8827 130 6195 9424 607 2494 7054 9411 7717 6703 1510 6774 7420 6713 7211 5774 2344 9391 6635 3595 9785 4624 7320 3156 891 2283 3950 7072 1177 3285 3472 4081 4813 1741 8537 5636 3694 1232 4870 6587 518 7816 2166 7966 1606 269 706 6682 9169 94...

result:

ok OK (n = 10000, m = 200000)

Test #3:

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

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:

1 1090 5768 3793 3496 5362 8898 5359 3013 9274 5085 3451 5918 5016 537 7450 9266 3432 6055 4315 1211 9156 6096 3797 5187 5496 234 5857 3420 4930 8394 5941 44 7809 3591 6749 5929 5786 7359 1191 8944 9534 2426 5049 7509 4778 9415 8464 3704 7407 6085 4065 245 9599 4299 8138 1886 9241 5153 7392 1259 792...

result:

ok OK (n = 10000, m = 200000)

Test #4:

score: 0
Accepted
time: 204ms
memory: 7200kb

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:

1 3612 6024 2639 5068 4388 8334 5081 5951 7869 8491 3884 7954 5542 5057 8899 1840 3748 8074 8731 499 2977 7292 4698 1293 7124 300 3443 5596 5059 1638 8516 3788 1085 5961 973 5484 251 3532 6478 5414 8349 4166 432 9949 7041 4964 1716 5649 5165 6458 962 9839 522 3717 5121 2162 5180 7235 1459 5927 7068 ...

result:

ok OK (n = 10000, m = 200000)

Test #5:

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

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:

1 6991 6003 6261 5634 4305 2874 2537 5249 4243 1852 3121 7686 6853 2413 4743 9347 3858 9309 2630 5538 7126 5502 3512 8373 2254 1649 6632 7143 1743 1184 5579 3402 5813 7226 9136 9663 6475 5966 1630 1231 1624 1298 6194 4542 7929 8907 9365 7971 9329 5129 8318 2926 3339 6877 41 4309 4173 1792 6790 715 7...

result:

ok OK (n = 10000, m = 200000)

Test #6:

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

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:

1 144 1592 5246 688 8828 4509 3412 5684 5419 1117 3015 1546 7918 3129 7145 8007 9916 3198 8689 8710 4678 2461 3849 2 5737 9736 6732 8686 1526 3287 5367 4492 7296 642 3809 3344 7247 8654 1988 325 9806 619 7619 3195 1033 4634 2487 7240 2772 3765 1886 8917 2547 5998 2801 4524 5007 343 3584 2488 7745 36...

result:

ok OK (n = 10000, m = 200000)

Test #7:

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

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:

1 6011 937 9909 8501 6893 1513 2182 3518 6118 6180 2114 6465 7610 31 8022 8239 1524 9481 4003 7117 633 4765 4174 1080 2202 4232 7583 1978 381 4638 9645 1383 7564 4465 8756 5160 5981 7438 4548 5946 9468 1864 133 6214 7794 4322 2217 5286 1346 8492 7075 1802 7904 3271 6713 2470 543 5828 6885 7418 9978 ...

result:

ok OK (n = 10000, m = 200000)

Test #8:

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

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:

1 3232 2883 9215 1208 3602 5517 1368 213 5282 1404 6212 723 5064 3943 3409 2758 8187 5654 8166 3023 3196 8367 3901 9773 3708 9597 8929 7087 7775 2346 4561 3532 5299 6955 927 6682 19 2232 5824 2598 2445 4978 1487 5044 9156 3875 3380 5263 3018 7662 3331 6958 788 5198 8051 33 1773 1092 2078 9909 7827 4...

result:

ok OK (n = 10000, m = 200000)

Test #9:

score: 0
Accepted
time: 227ms
memory: 7188kb

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:

1 181 6001 9854 8405 3427 5978 3735 8237 7796 1001 2131 999 5682 5806 2278 858 3526 1459 8066 5339 598 8350 8863 3233 8215 4547 8784 516 8627 4600 8243 7787 5334 5432 4475 9280 3229 1576 3871 529 2638 7401 7554 271 5980 6712 6918 2658 2691 5304 4095 6622 8660 7060 1221 190 1991 4098 9840 4283 8123 2...

result:

ok OK (n = 10000, m = 200000)

Test #10:

score: 0
Accepted
time: 235ms
memory: 7140kb

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:

1 4198 2676 7596 4732 1613 5688 6806 5250 5573 9410 3605 4157 8735 9654 8011 3921 9948 3209 3021 2355 2152 5435 7018 4126 3277 2995 4104 2997 7525 7412 4325 7438 4820 6446 3130 3967 7947 4106 9940 9869 6671 652 5647 7351 8593 159 742 6661 4996 5954 4447 9652 2398 860 2115 536 6880 7040 5974 8857 377...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 220ms
memory: 7188kb

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:

1 1068 1836 9418 118 9058 774 3898 1590 8530 892 5881 8384 2324 5355 6885 5469 9213 5176 3958 3869 3907 6698 8249 8189 9012 1000 768 6103 7213 690 8628 4158 7449 9407 8131 7110 6938 9614 231 6393 8908 1905 1546 6480 6542 2809 7656 5996 3948 7877 9055 3792 6326 9834 3639 7087 3593 2794 9225 137 3779 ...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 215ms
memory: 7140kb

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:

1 1039 5193 1170 8299 328 2055 9961 2328 9978 4485 6813 4010 4128 6847 6622 2415 7685 486 5410 139 6217 8569 6927 478 7325 4982 7121 428 913 616 1436 8488 6578 6135 7375 3355 7939 4942 4730 2347 463 1138 3371 2318 7008 2126 7460 3758 7390 253 9576 5617 6218 9810 9479 7676 8901 8106 4551 1428 3126 81...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 198ms
memory: 7124kb

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:

1 3918 5140 4847 9854 7945 4440 2930 7141 7966 9499 8202 3430 4003 2860 7912 7698 2489 6834 5309 9850 615 8582 5509 1251 4296 4154 4966 6899 7753 7342 4891 207 7115 8895 4642 7060 9462 2712 2933 788 8592 7309 8189 8258 362 2417 844 4766 2249 1329 1844 9621 1235 4959 5406 956 6233 6704 3209 6311 7010...

result:

ok OK (n = 10000, m = 200000)

Test #14:

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

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:

1 2990 6249 6355 5132 7026 6511 1870 6656 7716 4998 4349 3217 5910 7034 4425 698 8093 1530 3289 1029 5359 8855 8170 9409 6461 5431 7772 823 1910 6974 1344 2374 8586 5192 6178 3044 1323 925 7098 7138 5946 8055 527 8866 3413 4162 2390 4443 2974 9675 1274 8144 2166 2752 2218 661 4196 7016 1827 6909 520...

result:

ok OK (n = 10000, m = 200000)

Test #15:

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

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:

1 4481 8077 9769 2510 992 4827 5822 9543 8256 4653 9616 2852 1232 6261 6299 2714 7108 9209 7445 5568 9973 5250 9771 9701 5773 5306 3568 7927 4517 9471 2345 9738 1059 7750 4975 6241 9528 1194 7695 9568 9192 4177 4518 8487 5319 7722 1711 6332 3406 5646 810 1764 4240 7538 6665 3417 3588 1769 8523 9743 ...

result:

ok OK (n = 10000, m = 200000)

Test #16:

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

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:

1 4824 1807 4793 8899 2717 174 9128 934 1976 4378 4947 6103 9181 689 404 6143 512 6573 1356 439 4949 3686 8071 4921 619 6361 2551 2510 2415 3118 9126 6640 7466 8751 6837 319 7944 5039 9856 4495 1707 642 8904 2511 370 2631 7248 1373 4457 9863 9005 8961 6578 9551 9915 305 8509 1322 1048 6471 3376 2601...

result:

ok OK (n = 10000, m = 200000)

Test #17:

score: 0
Accepted
time: 210ms
memory: 7136kb

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:

1 6524 1925 2662 232 3660 4298 7768 6594 5134 4275 9229 368 9718 4021 2540 9062 4042 3390 9446 1435 4632 7301 7672 5586 1517 5819 5108 5305 94 2454 5752 4352 1447 2753 2347 3998 3645 1322 2338 1239 9745 9251 8150 2878 3093 8128 2012 2450 8059 9750 9481 7498 5480 5613 9112 8136 4242 5217 1941 2070 65...

result:

ok OK (n = 10000, m = 200000)

Test #18:

score: 0
Accepted
time: 208ms
memory: 7136kb

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:

1 9888 3917 675 5874 2903 7164 380 3490 2437 9035 1993 9460 6245 1628 3538 9664 7719 9720 5924 5986 1545 7659 2975 2599 7426 2041 5975 2688 6492 3587 3989 886 1895 1078 9480 3564 3408 4229 2074 6972 3314 6902 9012 954 591 3007 7124 7326 7275 6937 5524 7827 7009 2475 4518 4562 5638 6631 4620 602 8920...

result:

ok OK (n = 10000, m = 200000)

Test #19:

score: 0
Accepted
time: 189ms
memory: 7132kb

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:

1 8669 486 6297 8000 3244 6401 1153 1264 2476 3526 5878 9830 8922 2818 8449 7831 1296 1693 6351 4070 1485 2127 3119 7286 3416 9532 9974 1923 6106 6467 9504 7277 6699 8685 9001 9464 7275 7445 8509 1929 1736 5616 7789 4691 4682 1664 4957 2956 3330 2714 8899 6256 4457 1832 8089 3286 649 5444 8288 8888 ...

result:

ok OK (n = 10000, m = 200000)

Test #20:

score: 0
Accepted
time: 185ms
memory: 7132kb

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:

1 9628 818 9064 9693 2932 7654 2964 2725 4401 3450 4204 5602 6060 4020 5365 6913 7268 5669 4117 8469 7597 3080 1831 7102 6547 4643 3941 5439 5949 8043 6715 5375 8273 5249 2058 6252 2630 7853 6431 9594 8719 8328 3124 5828 7631 4701 7172 3043 4124 3190 5162 8692 3683 3776 9437 7794 2776 5095 5434 8974...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 217ms
memory: 7196kb

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:

1 7325 6386 1673 9511 1977 5269 2584 9811 3639 2244 4077 6822 8556 5736 4035 2540 1617 618 363 608 9535 9601 2069 8157 9975 1272 4999 8508 2741 6452 8021 4969 6180 1959 16 7471 5619 29 9684 5882 2609 829 394 1413 8039 6758 387 4580 7097 7375 473 9883 8339 6183 9761 4228 2837 658 2960 6762 7220 7931 ...

result:

ok OK (n = 10000, m = 200000)

Test #22:

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

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:

1 6870 2005 8407 8945 4493 6834 1776 2333 4037 4564 1376 7132 2839 5937 8542 8613 926 821 3823 4592 5194 953 2395 1411 7730 4020 4450 1597 1488 6843 8680 8528 6947 4478 8312 5614 5209 3252 9435 948 6617 2053 5681 5032 1441 4723 7631 154 6919 1899 11 8502 4870 960 9284 6046 9770 1188 121 3803 9096 67...

result:

ok OK (n = 10000, m = 200000)

Test #23:

score: 0
Accepted
time: 225ms
memory: 7060kb

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:

1 7447 8549 5412 7771 5092 363 3535 3391 8273 3043 7446 8201 3419 1938 8665 6551 4499 972 5335 2880 1924 5980 6945 6455 5833 2115 5428 5216 571 423 7847 8209 9304 5935 8620 3343 8366 1454 6476 9614 332 9969 2649 1280 2947 4802 6705 8091 863 8678 8156 6415 6039 3488 4063 9377 440 7273 2211 5521 7032 ...

result:

ok OK (n = 10000, m = 200000)

Test #24:

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

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:

1 9057 5532 1440 5834 4984 4465 5955 8013 2649 1740 123 8337 9839 5381 8284 9369 5035 8105 5724 2578 8468 4723 2328 6155 2580 368 8384 9206 5832 939 5219 7010 3697 2419 5589 7757 5355 8182 3863 6703 2006 7817 5233 1246 9031 8343 7048 4482 3977 271 7533 716 2620 9139 9470 6058 6171 393 1189 950 2125 ...

result:

ok OK (n = 10000, m = 200000)

Test #25:

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

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:

1 8520 180 2781 776 4293 6162 7621 8551 5900 5934 7895 8448 7763 1605 6402 6993 4753 6800 7314 5030 7926 3302 9921 3545 2321 4160 5050 8904 9322 9928 2328 3393 8428 8239 7276 6907 684 5131 4486 8479 1357 2087 1517 4219 6827 7447 4030 4482 4842 9529 9910 8135 5558 6623 3746 9081 2697 3549 6257 4584 4...

result:

ok OK (n = 10000, m = 200000)

Test #26:

score: 0
Accepted
time: 203ms
memory: 7128kb

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:

1 9399 9672 4280 566 6088 640 9444 763 9882 7605 2544 8986 1414 5850 2785 5966 2293 503 8371 5471 6172 303 3755 291 261 587 9214 1051 4118 3773 3412 6918 5333 7233 814 25 1275 2313 3681 3873 1923 6587 5444 9860 7639 4764 9331 9253 4074 4347 9036 6659 6379 9803 4265 7893 6684 790 4255 4541 4306 3892 ...

result:

ok OK (n = 10000, m = 200000)

Test #27:

score: 0
Accepted
time: 198ms
memory: 7192kb

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 1935 4315 9096 4800 4433 359 8879 5325 2068 4299 6095 5228 8554 1340 9399 4199 2130 6988 7204 2687 6272 9375 2171 1162 1779 8651 5314 309 6959 8992 2120 2815 8731 3526 2219 3485 7874 3136 9738 5573 502 3657 9686 2314 2050 9151 7041 7785 3807 658 3881 2403 6473 8341 9919 4891 8001 4071 6273 2630 36...

result:

ok OK (n = 10000, m = 200000)

Test #28:

score: 0
Accepted
time: 203ms
memory: 7216kb

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:

1 8627 262 3760 3798 9783 3633 9895 772 9227 7142 588 7883 7870 6654 8577 1536 8293 6709 6502 6777 9684 354 6927 2610 2260 3442 2581 4993 6345 2998 3248 5038 3068 7115 2909 260 5879 228 1308 2067 2426 5469 6626 6210 1244 6149 994 8325 4928 9843 7499 1741 1247 7127 5548 6232 5212 2104 4140 5434 9626 ...

result:

ok OK (n = 10000, m = 200000)

Test #29:

score: 0
Accepted
time: 210ms
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:

1 1113 6399 2745 5135 2688 6335 8210 6474 2146 2040 9127 2171 1094 162 8048 5609 4931 8355 8631 2914 7054 6501 2404 439 3972 8081 2214 1480 9119 4082 5594 3282 3677 4222 4509 32 8532 4475 2187 1476 5541 1166 5502 7843 2602 2370 9645 9242 1101 6164 9160 3771 5193 2882 2699 8180 2664 9129 3568 3376 82...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 207ms
memory: 7068kb

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:

1 4998 6276 5158 2828 4663 764 9294 2676 9225 9742 9128 7630 230 1804 5303 7145 8460 1027 6165 6571 3007 5499 7156 5769 1823 6825 4957 7885 2714 3941 7764 1806 4572 581 1345 473 3437 9613 1243 1171 7956 5066 3205 3060 4093 3510 8544 8629 8117 6023 5205 3075 2011 9301 8215 2659 9543 7461 901 4209 734...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 222ms
memory: 7132kb

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:

1 8582 4402 7369 6524 6223 5918 6059 4253 9663 3656 1448 5850 6511 7759 761 6156 8017 1144 6007 1090 5894 121 2041 9001 9305 2334 5754 513 4276 6612 3613 4582 4001 20 2763 4238 9376 2528 320 9500 5635 9511 5393 1559 7388 7017 3960 9560 593 6959 3366 6051 7012 7205 7264 2432 3370 4020 1562 5534 6236 ...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed