QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#779616#8787. Unusual Caseucup-team4741AC ✓1211ms54744kbC++147.4kb2024-11-24 20:20:292024-11-24 20:20:31

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

3 1 5 4 2 
1 4 3 2 5 

result:

ok OK (n = 5, m = 9)

Test #2:

score: 0
Accepted
time: 1136ms
memory: 53816kb

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:

6425 6140 2043 8700 8658 3617 7633 3922 4950 287 2400 6427 3644 7577 9986 9131 5387 1114 2784 8656 943 8438 5487 1628 5705 4728 6530 9489 8670 1581 2046 7992 6344 3251 9111 5942 8962 1654 4029 9165 7738 3446 1643 8163 5105 7229 401 6457 9228 1982 260 9701 1652 6872 8143 6052 9803 7883 7066 2038 2268...

result:

ok OK (n = 10000, m = 200000)

Test #3:

score: 0
Accepted
time: 1186ms
memory: 54488kb

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:

8288 8337 9223 3991 5369 3344 7675 9243 9830 8816 6837 3436 8237 9497 9145 5972 9943 3574 4376 390 1676 8374 4828 1297 7638 8431 2421 4216 2731 7314 3240 407 5641 3736 1533 751 2679 2966 6470 7945 2505 4277 1047 3098 7561 199 8921 5451 4655 5650 5211 3593 5997 6939 8114 9892 5934 6018 5544 3 1344 32...

result:

ok OK (n = 10000, m = 200000)

Test #4:

score: 0
Accepted
time: 1113ms
memory: 52248kb

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:

8583 5338 8985 3261 3607 6538 1489 5849 4054 307 621 7898 2685 4630 6193 4915 8797 2471 7369 1490 4640 8556 3031 3852 1426 7712 1692 4469 6263 996 9019 6219 9626 8361 1498 5727 5985 8689 187 9298 8899 8768 1972 1811 7812 7031 6347 1111 9506 1508 7370 6259 6511 4509 295 8079 8799 4768 2557 6080 3434 ...

result:

ok OK (n = 10000, m = 200000)

Test #5:

score: 0
Accepted
time: 1141ms
memory: 52892kb

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:

4174 9555 4108 452 1422 1215 7742 3418 2704 4515 8173 7865 3579 1282 1803 2284 9213 5294 1510 5637 28 3601 1496 2918 8956 6497 1756 175 4192 8567 6255 5699 5034 9746 2227 4842 267 6778 7460 9431 7933 1524 2289 4827 7759 6596 7193 6628 6710 2337 5406 7053 1602 1796 1017 4906 6824 5601 119 4772 8437 1...

result:

ok OK (n = 10000, m = 200000)

Test #6:

score: 0
Accepted
time: 1146ms
memory: 52172kb

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:

8893 9005 9418 5680 8859 7131 9824 151 6195 130 8706 2920 7655 1822 6821 7765 8758 7172 3972 2666 9719 193 1766 5399 9707 3684 4271 7572 9510 2436 7258 7742 6647 9541 2413 1788 8381 8773 8994 1162 2203 3744 2969 7790 8086 5466 9700 3071 3797 7322 5437 5462 879 7712 9929 5041 4403 9216 5026 9807 9788...

result:

ok OK (n = 10000, m = 200000)

Test #7:

score: 0
Accepted
time: 1096ms
memory: 54572kb

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:

8453 7962 6805 2037 7678 9723 5459 5539 8235 2701 9131 375 6233 9802 5736 8860 8902 1328 670 3752 7810 5215 5181 3788 2060 6944 2647 3334 4033 1767 4016 147 4276 6714 3428 9407 9804 8861 8119 3537 8675 8854 4921 1149 1826 9881 2992 8842 5223 2943 8679 1881 5334 3248 4080 1712 1741 2696 9506 8155 525...

result:

ok OK (n = 10000, m = 200000)

Test #8:

score: 0
Accepted
time: 1126ms
memory: 53016kb

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:

8013 1822 7018 1520 6001 7361 5707 6915 5642 2656 3478 8510 7218 4570 4149 1666 2386 4343 8380 523 7990 9341 4391 915 2975 4424 1478 4389 4562 1618 3319 1668 7605 1083 5122 9389 1292 5505 5290 2121 636 1332 8911 9866 9941 1259 1681 1729 5274 3994 4862 8396 8685 8461 4909 1408 3633 777 1082 2659 9686...

result:

ok OK (n = 10000, m = 200000)

Test #9:

score: 0
Accepted
time: 1071ms
memory: 54308kb

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:

2773 4153 929 5255 1176 8548 4165 7824 4631 1663 5157 9352 9339 1345 5958 4778 484 601 6618 8876 4087 2531 2847 1324 2073 1911 4939 6910 6266 3059 7269 6761 6530 2324 5612 7766 2297 4607 3502 6060 6385 9945 1873 1082 332 626 6581 8929 1484 9697 3060 5872 5362 691 3932 3154 3025 3016 6329 4137 6828 4...

result:

ok OK (n = 10000, m = 200000)

Test #10:

score: 0
Accepted
time: 1124ms
memory: 53936kb

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:

2323 11 9141 2954 2427 1293 9779 2751 8496 269 2318 6039 2948 8314 928 8332 8594 8685 4777 222 5157 9682 3886 5443 592 7276 2646 524 2927 9944 4188 3129 4650 3010 1989 9495 5330 4927 5876 7673 3493 926 8885 4095 5956 4600 7134 3613 768 1200 2034 3932 1404 1779 7004 6872 6582 5358 2697 1626 4393 9012...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 1206ms
memory: 54512kb

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:

4008 7012 7550 2491 5087 564 3673 6851 5077 5517 8332 7620 2858 757 6473 7356 1903 1018 5322 5024 8922 7076 5999 3280 2942 5211 1931 4362 5299 4878 159 76 7591 9208 8383 5782 1288 8709 4981 34 5078 448 9770 2203 6778 6082 7986 6453 5915 3410 7623 9598 9286 8230 6148 8460 9175 3657 6653 8718 3991 189...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 1167ms
memory: 53240kb

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:

1742 3972 4022 1839 3378 9957 8590 7720 5822 5193 9129 4060 6254 5881 1687 2628 8429 2387 7246 1092 4386 4368 5493 9764 9803 8093 8277 1773 216 2012 9353 8176 9154 2206 3616 1903 4946 230 5380 3028 7648 4435 9493 1301 4345 3192 4032 5885 3051 8507 7753 5428 5731 602 3388 3490 2016 4886 3429 4547 739...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 1157ms
memory: 53720kb

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:

9691 5815 9009 6746 2032 131 2666 5225 3466 1031 4658 8939 8950 8191 9922 2925 4680 46 4876 2264 1300 679 1328 5361 3846 3871 4797 1179 4842 9385 3343 2374 7174 2234 7839 3349 2992 7133 2720 7106 8361 2204 9586 2279 4625 441 4641 5445 5496 1872 2921 1486 3281 6414 2561 65 9724 5017 20 6733 7349 5475...

result:

ok OK (n = 10000, m = 200000)

Test #14:

score: 0
Accepted
time: 1148ms
memory: 54744kb

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:

7581 9647 8655 468 1014 2000 2905 2314 9117 4646 7847 7201 2646 137 2904 2304 626 6950 4245 8997 5726 116 8022 543 241 1858 2840 556 6548 4120 4985 3713 1008 1667 4888 7156 8702 99 2680 6717 1938 6752 7006 2775 5616 3185 7343 3833 5724 2871 8801 4153 6132 7414 3858 4735 6140 7364 7500 3283 9548 6751...

result:

ok OK (n = 10000, m = 200000)

Test #15:

score: 0
Accepted
time: 1207ms
memory: 53896kb

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:

7408 8156 5565 1574 147 7689 1786 5482 3489 7293 6032 3792 847 9238 2216 8010 7259 8639 7596 2757 7595 5374 2910 2771 8161 1425 4152 5917 5993 946 2460 4161 8878 962 400 9358 6543 3335 3222 658 2539 4596 6741 3661 4686 1658 4554 3032 7752 6011 4570 4608 677 4240 1764 6357 3403 6738 2355 5223 748 407...

result:

ok OK (n = 10000, m = 200000)

Test #16:

score: 0
Accepted
time: 1211ms
memory: 53964kb

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:

3408 7424 2823 1969 8967 3002 2410 9940 9776 9450 1380 9959 2917 9055 2003 5435 3983 431 159 1832 2108 3424 5134 4170 4071 8014 8097 8271 865 1882 3498 2986 6756 7682 3386 4069 9416 2971 3141 8918 99 2785 2608 695 5505 5560 7856 1557 9209 12 1273 9869 579 3934 7569 494 814 6709 6881 1328 2716 9224 6...

result:

ok OK (n = 10000, m = 200000)

Test #17:

score: 0
Accepted
time: 1140ms
memory: 54292kb

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:

6991 5229 9663 4219 3317 9167 763 6235 4731 9377 313 9364 8993 5844 6120 6453 6833 7051 5089 8198 9259 8713 2915 7196 8753 980 7228 6816 1297 7423 9339 29 891 1977 8531 4827 1842 8431 4250 6532 7508 1212 3045 1930 7956 3579 2167 964 1326 1345 5424 4921 3975 9646 5453 9289 6388 3170 5592 7709 6804 38...

result:

ok OK (n = 10000, m = 200000)

Test #18:

score: 0
Accepted
time: 1119ms
memory: 53868kb

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:

5089 709 6344 2731 1746 5457 8731 4344 3303 3326 9425 3802 8155 7653 6337 137 6933 5146 2387 4451 9642 5925 6012 4064 3403 9321 5195 4914 7763 516 2886 4134 5306 5548 5549 2782 2989 6992 596 8750 1468 6224 7322 9447 169 5616 4742 7822 2813 76 3628 5475 8787 1480 5237 2624 8080 582 4252 2376 3973 839...

result:

ok OK (n = 10000, m = 200000)

Test #19:

score: 0
Accepted
time: 1142ms
memory: 54344kb

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:

6237 2181 8912 7010 3461 2686 2971 6550 1099 604 9694 7451 8231 1264 9177 1432 1325 6720 3952 5668 1792 4555 8448 4749 4782 248 3077 7899 8057 3345 4249 6694 3337 5309 4516 655 9979 8872 5771 7202 1326 2335 1962 7362 3325 8825 7161 5227 6744 5852 7280 4218 2700 489 4658 8591 6265 5369 4331 429 5721 ...

result:

ok OK (n = 10000, m = 200000)

Test #20:

score: 0
Accepted
time: 1116ms
memory: 53568kb

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:

5551 9367 7899 3303 7424 3911 190 4329 7513 4087 9897 7706 58 9854 9880 9670 7537 5606 8032 6869 7528 1763 345 7826 3078 1837 222 2250 1443 8239 4032 9442 8196 1869 4248 3215 1600 8407 9179 8300 9324 1976 4889 7381 6217 8819 2169 405 1900 6705 6400 1020 9471 8645 7821 1098 3957 8902 920 1583 120 90 ...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 1064ms
memory: 54728kb

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:

5300 3673 9002 7728 2314 3397 9058 9899 9381 1757 4107 6181 2597 1943 2758 4504 4984 685 2432 1279 769 8745 2530 1023 1949 157 1358 6785 1341 4825 1340 6404 6394 3901 3756 9 7780 5461 7459 1865 6911 5800 4458 5737 6090 7208 4067 1830 2664 4958 6766 1764 1847 315 7415 3670 2556 6962 4717 5769 1325 26...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 1104ms
memory: 52416kb

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:

3069 94 6377 7164 1334 4935 7537 6025 2550 5852 2558 7493 9951 1160 2753 1883 5227 4847 9221 4414 3103 3987 2964 3045 54 2885 9718 6413 2937 8055 4532 1725 972 6398 727 8675 9399 1378 2013 9235 5038 6534 3205 7621 6852 5230 2604 1413 5765 8954 6731 2715 6072 3388 9359 1743 3177 6449 9087 437 9533 36...

result:

ok OK (n = 10000, m = 200000)

Test #23:

score: 0
Accepted
time: 1185ms
memory: 54200kb

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:

4950 2783 6830 9452 1216 3699 5018 355 1582 7451 8756 4131 7539 6584 2921 5147 4291 7217 4856 5958 632 7178 1236 6696 3321 8998 8902 2322 4903 1720 188 9371 3970 5523 187 9645 5510 5789 5710 6512 497 3640 5391 1564 4514 8502 426 1430 8899 8988 4564 1699 7324 3565 3537 24 6091 6174 1734 557 7255 291 ...

result:

ok OK (n = 10000, m = 200000)

Test #24:

score: 0
Accepted
time: 1124ms
memory: 54128kb

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:

7180 3505 1643 4784 8863 1902 183 5360 2997 3390 7695 6549 9275 9739 8153 6275 9148 1877 8069 4829 8633 56 963 1682 414 2849 9822 3024 4373 1633 5991 4845 737 908 4015 8245 5731 9191 2428 7878 3689 9874 8186 4650 1743 934 8513 1918 9885 2591 401 2678 1065 9657 7091 8853 7470 8993 1217 4357 7802 539 ...

result:

ok OK (n = 10000, m = 200000)

Test #25:

score: 0
Accepted
time: 1106ms
memory: 51132kb

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:

1584 7787 7639 2068 9479 9968 2990 1957 1229 2933 5395 3880 7943 6767 3157 4461 9993 5133 3941 5491 9832 388 5092 2678 5300 7743 7802 6363 9609 9839 1099 7421 4479 648 8631 2273 5982 2865 8866 8273 1480 982 7484 5196 8613 9840 9805 6713 9228 6322 6142 1558 2880 7285 8358 3242 6281 8511 9247 3309 576...

result:

ok OK (n = 10000, m = 200000)

Test #26:

score: 0
Accepted
time: 1088ms
memory: 54264kb

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:

7905 8771 282 1081 365 7102 8871 6513 1158 9658 481 936 5209 7782 7285 8062 9313 4213 198 756 2160 7678 6021 6250 5555 3250 7477 1767 3837 9941 33 5460 8071 6506 3352 9713 1531 610 8320 4051 4037 1562 3778 5395 9845 6209 5662 9970 5270 6745 8926 2674 5099 1048 2372 7167 3623 6454 8987 5602 1423 3722...

result:

ok OK (n = 10000, m = 200000)

Test #27:

score: 0
Accepted
time: 1119ms
memory: 52888kb

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:

6676 4952 9389 736 2170 3290 5113 5287 7470 7299 9903 7789 4338 9196 2567 1315 997 9550 3930 8411 9117 6644 6601 8838 440 6231 3947 7612 8849 521 7868 9683 9101 5984 1248 8196 5862 354 264 9093 8204 2490 9068 9817 3866 9431 8321 737 1003 349 6151 24 1655 6930 8325 5296 8435 9478 2712 490 8741 4989 2...

result:

ok OK (n = 10000, m = 200000)

Test #28:

score: 0
Accepted
time: 1071ms
memory: 52956kb

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:

3791 4000 4028 9655 4542 7399 2106 4326 7492 6576 3866 8497 2934 6554 1022 9347 6987 5297 3076 1015 160 5725 1043 9644 8777 1663 2199 9957 8804 825 4393 7446 6865 5212 9770 1753 7107 7668 6169 9349 1950 5539 2518 2672 2492 3487 5544 6803 4660 7106 9687 8249 3708 1235 7416 5133 4839 1957 5541 3978 88...

result:

ok OK (n = 10000, m = 200000)

Test #29:

score: 0
Accepted
time: 1102ms
memory: 53340kb

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:

1751 5826 3870 1402 79 150 3448 2464 5608 2018 5151 6822 4513 6390 8320 4705 1219 3790 807 8460 9587 7858 8247 2140 5744 2908 4146 9500 384 8506 6838 744 4036 1856 8076 9242 1766 5416 5686 9514 8867 9366 979 3898 958 2530 1100 9946 2275 5847 2553 9853 2601 23 6830 2452 9846 8722 3595 4014 456 8533 6...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 1116ms
memory: 53872kb

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:

6946 5679 2720 3657 705 60 2525 2573 9293 8752 3589 8820 9989 1425 9934 1644 3205 5987 209 3045 7286 3275 9590 9894 1190 4688 1478 5042 3315 2129 5165 8996 8293 355 6523 4204 5056 2726 8520 6126 5876 1893 3548 4616 674 1563 1266 1923 6531 4755 9792 6400 1636 167 8158 1381 17 3718 8048 1493 8659 1809...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 1082ms
memory: 51884kb

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:

6986 3070 362 7633 2714 1041 9017 4432 1324 9266 2689 5368 152 1737 3132 5853 5017 7848 1510 3229 6687 6106 8568 222 7593 3194 377 5944 6306 3823 9988 6036 8159 8923 6147 8647 7906 6101 8332 6802 4302 5409 618 2170 5919 5472 8875 3596 7555 2182 3069 7132 3351 5897 9048 4711 3995 6154 1634 2578 1398 ...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed