QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#462416#8787. Unusual CasenanikaAC ✓792ms10624kbC++201.9kb2024-07-03 19:01:112024-07-03 19:01:11

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

3 4 1 5 2 
5 4 2 3 1 

result:

ok OK (n = 5, m = 9)

Test #2:

score: 0
Accepted
time: 504ms
memory: 10388kb

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:

5489 7101 5035 8387 5949 4641 6214 5986 3214 4150 2223 384 4087 259 6108 684 9953 4986 4522 9450 854 3726 2817 3502 372 6836 6503 5056 4671 131 3664 9116 8101 4662 8952 4381 4006 7847 6251 6851 533 3066 6958 9756 5038 175 2886 2360 2617 4776 4116 4456 6896 1609 6675 8735 3915 1295 227 113 1121 4422 ...

result:

ok OK (n = 10000, m = 200000)

Test #3:

score: 0
Accepted
time: 369ms
memory: 10448kb

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:

5489 5685 353 7928 9721 1767 4583 9508 6673 7634 290 1755 3716 6797 5986 9732 6697 9712 1867 998 3016 9708 7999 4367 2925 7309 7183 9906 3289 7181 7512 3287 4901 8230 6236 1356 8705 8271 8826 7329 3647 9333 7272 9101 4260 6897 5444 4693 3776 9477 9587 4221 5557 9958 6009 3781 914 821 4164 2638 3686 ...

result:

ok OK (n = 10000, m = 200000)

Test #4:

score: 0
Accepted
time: 430ms
memory: 10456kb

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:

5489 7519 8 4244 1750 2521 3566 6151 8276 8839 2532 6846 3670 5060 8294 3666 299 2596 7249 5640 4818 6406 9055 5172 5216 3617 1661 9652 8775 9431 3426 310 3315 5877 7696 8666 9934 7828 1543 8959 7475 5278 4324 6474 5587 9930 2205 7779 3327 9144 4873 5405 8393 1437 234 7021 3459 2861 9842 3850 8872 2...

result:

ok OK (n = 10000, m = 200000)

Test #5:

score: 0
Accepted
time: 492ms
memory: 10492kb

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:

5489 3497 2257 9417 6945 6376 4504 3873 2401 7070 8621 4037 9287 7169 6866 3258 3877 922 1176 5641 2700 9873 7279 4394 4905 2877 487 9165 1333 3340 568 7663 7565 9148 7013 146 8189 4576 6298 912 9583 6042 6542 1129 174 1917 1174 3136 662 3478 9921 6611 4848 4435 9938 1564 3682 7952 8054 3855 6354 55...

result:

ok OK (n = 10000, m = 200000)

Test #6:

score: 0
Accepted
time: 792ms
memory: 10560kb

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:

5489 4889 5554 784 4818 4241 4400 8480 1470 2957 2357 8249 3381 3322 2694 8758 9357 2638 8511 7520 9375 4405 461 648 9367 9788 4202 9835 6606 6809 1294 9869 8032 5034 5773 1723 3869 5085 7030 6473 2288 3437 5010 6913 4962 5375 7894 7358 7555 3521 7645 9989 5842 3412 244 9606 7455 7995 3417 6123 4599...

result:

ok OK (n = 10000, m = 200000)

Test #7:

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

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:

5489 5062 4231 9624 9609 8540 1907 5612 4939 6343 6151 2566 2805 3106 8068 370 1883 4555 8208 9450 4654 6443 5624 1252 9243 5452 9329 7547 5261 4024 9535 9491 9962 6742 5316 6583 2003 1159 3368 2747 5049 8163 2474 7312 4656 606 4237 2743 4161 515 6481 6144 6808 2485 1036 7197 455 956 5953 486 1908 9...

result:

ok OK (n = 10000, m = 200000)

Test #8:

score: 0
Accepted
time: 488ms
memory: 10432kb

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:

5489 1793 6607 5422 4646 1704 7949 4743 8281 4256 8355 36 9448 3167 2567 9322 8123 5479 7873 6054 7167 3322 7406 6486 8073 4755 7832 4010 3088 5641 251 7002 6374 5225 6764 2964 2020 330 7051 3982 4302 5508 4913 1188 1961 4894 8548 6651 4242 2137 2382 1438 769 6628 7960 1385 3371 5252 9899 3712 146 2...

result:

ok OK (n = 10000, m = 200000)

Test #9:

score: 0
Accepted
time: 422ms
memory: 10472kb

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:

5489 126 4207 5475 4582 5687 173 8547 5963 859 451 3371 1845 5333 9027 6380 7239 3256 4420 3243 2656 3675 2689 9376 1025 4176 5262 3221 2945 7599 9307 5967 3556 8094 2757 7108 6803 9527 5830 5711 4375 335 8558 9204 5504 8531 7130 1663 4158 3290 4415 622 5819 1084 2624 7414 714 7249 2525 9760 7467 29...

result:

ok OK (n = 10000, m = 200000)

Test #10:

score: 0
Accepted
time: 360ms
memory: 10376kb

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:

5489 4365 1413 1661 7702 9876 9110 7315 5972 9223 1988 8709 6185 5488 2113 2602 8476 5292 1552 2613 4950 2349 700 6697 4241 8699 1278 4835 1051 9329 4936 1498 8617 4064 5446 3841 8790 3625 7450 17 6184 4329 4489 3067 1420 5096 7826 2594 2717 9316 5118 459 7106 5536 3077 3795 3178 1311 9702 7954 5445...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 656ms
memory: 10400kb

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:

5489 6031 6546 1678 5920 4637 1222 4575 2706 1144 2466 4667 493 9402 880 3181 3634 6732 9242 7650 1608 1607 9690 9957 8450 29 5220 1095 5272 9346 6635 3733 2628 7925 1919 3464 2124 8157 6670 4980 3140 1707 2434 9786 6413 6529 5228 6879 9155 592 1901 8811 7107 555 3427 251 624 328 5757 5728 4294 3430...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 693ms
memory: 10464kb

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:

5489 1964 8213 2533 1206 8190 8158 6701 8474 5405 756 2250 6497 3829 170 3848 7808 7614 6584 9158 7932 9654 3530 6103 4969 9742 1373 2736 1502 762 8189 6007 1345 882 128 9034 162 2209 8506 8030 1167 5663 7537 8571 7433 6715 1392 390 8807 1045 4222 3680 4513 4955 457 7098 2556 1810 2752 5471 6798 420...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 394ms
memory: 10428kb

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:

5489 7683 1457 9715 1281 5677 8123 2275 9698 9578 3927 1056 1736 2747 7130 8298 3446 8393 3699 8243 1058 2721 6377 5837 9454 7289 9190 2101 4283 411 2212 8666 3051 4284 3826 3668 5724 5471 4092 1163 3063 1713 4195 4393 3543 7299 4323 2312 8510 9590 3496 267 5444 6726 6760 2753 4919 3757 7621 1014 20...

result:

ok OK (n = 10000, m = 200000)

Test #14:

score: 0
Accepted
time: 469ms
memory: 10548kb

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:

5489 5033 7826 9192 9380 605 7533 9188 4287 9737 156 9610 3862 7614 3492 2111 4191 9447 9147 4892 9198 1425 2161 8758 5128 8320 4366 8147 7916 7948 8061 640 6433 4252 1292 1350 6729 7623 840 7437 5858 8484 7479 8332 221 4496 8882 1890 6708 6180 9282 1603 9410 9997 5068 7064 8824 5200 2749 7521 4290 ...

result:

ok OK (n = 10000, m = 200000)

Test #15:

score: 0
Accepted
time: 505ms
memory: 10468kb

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:

5489 4876 4382 3757 9876 5064 1170 941 2540 7507 3278 6641 8218 4440 3218 9842 4897 9301 8351 7443 197 1020 8964 4546 3532 175 8529 1347 3820 4035 8918 125 4798 5867 4112 4192 1615 5220 4792 5095 3928 675 8518 9777 4431 9581 9222 8984 6396 9279 262 1968 2314 458 9116 4775 8130 936 148 7765 5632 3103...

result:

ok OK (n = 10000, m = 200000)

Test #16:

score: 0
Accepted
time: 451ms
memory: 10560kb

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:

5489 2822 262 9851 4296 9620 129 2963 6236 3717 3101 6034 1961 4266 3148 4536 1215 2796 6825 6926 6673 6093 7110 4589 3219 990 4126 9198 9750 4086 5330 5594 6465 5555 2633 7124 9974 5798 3707 7037 9876 5060 2310 3017 3117 8841 3285 8082 5914 2845 3115 9428 5766 8954 3271 2129 7395 6153 4507 6223 131...

result:

ok OK (n = 10000, m = 200000)

Test #17:

score: 0
Accepted
time: 471ms
memory: 10388kb

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:

5489 1736 360 2046 7423 7457 8073 464 7267 8548 7241 3082 670 8984 7409 4874 7573 9980 6752 6217 4486 3064 2977 6751 3841 9909 5922 4209 4956 3203 4483 3142 1217 4955 9327 8265 8426 4463 3341 9815 4593 2501 4532 7817 1055 5556 8398 8879 8407 8862 2789 4592 4714 9386 2570 1829 9802 9624 966 1753 6296...

result:

ok OK (n = 10000, m = 200000)

Test #18:

score: 0
Accepted
time: 371ms
memory: 10448kb

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:

5489 6360 507 7166 9384 7142 164 5612 8183 2294 9060 6070 656 8657 405 6698 802 9650 1729 3401 6999 2216 6153 9670 7825 2324 5507 7530 5998 6836 5744 154 3423 6796 151 6035 6239 315 153 4355 3251 6121 9072 131 9989 1234 3132 8007 383 5016 6617 1686 848 9045 6862 869 3332 4547 502 5946 9964 2566 5653...

result:

ok OK (n = 10000, m = 200000)

Test #19:

score: 0
Accepted
time: 383ms
memory: 10464kb

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:

5489 2747 1498 2071 9310 4968 8722 7824 3162 8789 7164 6931 5358 1005 4318 2635 7872 9493 8635 7914 1088 1940 6440 6657 5073 1410 1363 7676 3425 7478 131 1515 6751 4403 6891 3511 8689 7188 8202 756 155 8958 504 3625 7881 8070 6286 8554 4203 3308 4186 578 7142 8450 4682 9501 4778 3257 9263 6618 5707 ...

result:

ok OK (n = 10000, m = 200000)

Test #20:

score: 0
Accepted
time: 383ms
memory: 10432kb

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:

5489 8070 2399 1786 8566 180 6466 3221 5697 9107 1380 2371 5600 5127 3304 2906 5282 9020 3157 6114 1617 8917 1853 8313 2609 4361 6773 7641 4973 6164 3784 4670 8016 9054 5308 9910 2926 4043 8436 5738 4678 4073 5160 7534 8053 9732 7260 5471 7416 289 4414 5996 1569 6536 8151 5319 121 1072 4620 6327 735...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 380ms
memory: 10436kb

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:

5489 7753 2703 1195 2504 4748 7068 9153 5078 104 8171 529 5467 9568 9997 2978 9882 926 4991 6993 6133 919 7044 5104 1728 5864 3886 6726 7055 114 2338 1066 7163 9859 8606 9030 5801 5051 4988 4716 7421 7923 7275 6024 2861 3893 5255 8598 7397 3216 4121 5454 5672 627 5220 9183 4489 9331 4757 6503 3092 9...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 391ms
memory: 10624kb

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:

5489 7421 1819 625 1752 8383 730 5736 2821 2423 8281 1208 7119 3314 4103 4827 6551 2545 1577 4125 3572 2255 8695 4828 5340 3741 7529 9534 9233 2267 4000 8721 827 5026 886 5284 4969 494 2214 2948 5547 6283 3742 5043 2965 5078 949 5467 3033 2957 4890 458 516 8131 3499 1669 9265 3334 8013 9551 4346 345...

result:

ok OK (n = 10000, m = 200000)

Test #23:

score: 0
Accepted
time: 644ms
memory: 10408kb

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:

5489 3239 7634 1997 4371 907 4600 7298 8545 550 55 6778 7633 6401 1460 4851 4907 6197 4570 882 8363 2787 89 459 9281 9964 6027 647 1242 6513 231 8714 8179 8722 8945 7031 8309 1033 5274 2884 2048 1082 5804 5115 4167 809 5283 2548 7350 2329 4414 3409 626 4513 7734 1288 4660 204 2559 2795 8139 5544 634...

result:

ok OK (n = 10000, m = 200000)

Test #24:

score: 0
Accepted
time: 538ms
memory: 10536kb

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:

5489 7216 412 6217 7858 98 751 6140 2223 1421 7241 6371 5190 7837 6457 4800 7494 6759 9759 3234 8355 3614 3639 2087 5841 7945 2825 7678 9953 4085 9162 5076 6445 4601 9745 2629 2973 1934 4940 1528 6882 7966 1067 9615 2984 4836 4312 3768 6104 8437 7510 716 4101 272 1533 6622 7038 7445 6781 9100 5363 9...

result:

ok OK (n = 10000, m = 200000)

Test #25:

score: 0
Accepted
time: 409ms
memory: 10392kb

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:

5489 2307 4670 2778 8739 988 245 6846 6342 69 6144 9696 9738 4753 7087 7835 1232 4656 4207 3226 9420 1049 135 1624 8265 5693 4584 61 3005 7393 5317 1744 8449 3003 1484 5023 3477 8780 4614 7491 4666 7503 9823 5426 6885 1259 3542 9082 6542 8674 8574 3139 58 4794 2787 3570 1701 5233 1862 3501 6689 8831...

result:

ok OK (n = 10000, m = 200000)

Test #26:

score: 0
Accepted
time: 551ms
memory: 10444kb

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:

5489 5220 3251 2665 4126 7059 2772 893 431 8062 4459 6737 8161 6189 7907 6261 4344 1549 7454 127 1177 4492 3509 5996 38 6855 1592 4664 779 464 1396 4778 6462 9734 6239 5354 575 9494 968 7534 4296 381 8197 8244 8942 3292 849 9941 9394 9421 9038 9595 7353 8998 6302 4634 9754 8478 6256 8298 4700 2170 5...

result:

ok OK (n = 10000, m = 200000)

Test #27:

score: 0
Accepted
time: 403ms
memory: 10452kb

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:

5489 740 7215 5722 368 3287 5248 7417 4136 9199 8251 4598 5408 3095 9038 8058 7745 5291 1085 6243 2308 8676 3800 1944 8448 7073 5780 9486 20 7092 5713 1188 5582 3917 2869 2177 1836 4533 5113 3206 3780 791 2174 7292 8466 8266 6820 4752 2072 1620 2858 6998 6113 2916 7274 6674 8764 2899 9454 8586 4095 ...

result:

ok OK (n = 10000, m = 200000)

Test #28:

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

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:

5489 2525 8952 6943 9594 9791 3256 7029 8923 6820 3458 8462 9304 871 2071 99 3929 9169 7578 9797 4745 8854 8577 7649 6002 2101 24 6972 4072 3299 9369 9105 933 109 8267 6477 5746 7842 3138 1341 938 9651 5079 6517 2960 1664 3100 1620 8598 8184 4118 6464 9157 5521 4506 3956 3434 8475 4357 3619 1429 424...

result:

ok OK (n = 10000, m = 200000)

Test #29:

score: 0
Accepted
time: 439ms
memory: 10384kb

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:

5489 2227 8302 4102 6677 6395 3528 9505 7692 7116 6378 6879 8022 2484 2269 6311 9082 4733 834 115 8090 8856 2810 8674 4354 7133 3842 5182 9454 8280 8877 1414 9188 4957 8855 9352 5205 4768 9353 7568 8818 8243 5601 4413 4900 5521 8152 2428 5080 7280 5381 5991 3997 7751 7386 8421 4279 4722 4033 6610 30...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 442ms
memory: 10456kb

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:

5489 8156 6896 6094 691 1856 7083 7039 3064 8131 5351 3515 1129 1560 5347 4940 8457 6378 5045 9988 4280 2986 256 3464 5033 1349 8566 6036 7935 9946 5191 6778 6004 7149 7144 9407 9101 6543 600 7090 4314 3681 6242 3600 3845 7017 612 448 6251 3833 7334 3112 6792 7805 5986 8912 1289 3828 457 2210 5787 4...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 727ms
memory: 10412kb

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:

5489 3902 7960 69 1906 1794 805 2549 9535 618 138 2672 2293 8619 7202 5239 7850 9289 453 7043 7503 2436 6738 6302 7559 1002 5834 9036 5291 7075 5490 6247 9952 6232 6639 6519 5669 4586 7216 3247 4977 890 1080 4884 3031 8082 3429 2577 8277 1401 305 2204 1302 3086 4505 8122 5449 9761 8236 168 3162 6202...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed