QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#437824#8787. Unusual Caseucup-team1005AC ✓758ms33696kbC++144.5kb2024-06-09 18:04:552024-06-09 18:04:55

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

5 2 4 3 1 
4 1 5 3 2 

result:

ok OK (n = 5, m = 9)

Test #2:

score: 0
Accepted
time: 692ms
memory: 28516kb

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:

6780 8069 9535 9494 10000 5110 3630 3007 6894 2666 1460 8317 4022 3060 3572 3359 9297 8512 6254 1660 4150 8586 979 5124 8173 7847 4956 5133 2431 4912 7446 2317 4694 17 9090 4905 9362 8737 7483 4726 2122 2742 4982 2776 6323 1372 1581 6884 2230 2616 4631 8245 5275 573 1030 1086 9421 1317 9917 1927 963...

result:

ok OK (n = 10000, m = 200000)

Test #3:

score: 0
Accepted
time: 725ms
memory: 30140kb

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:

9272 7410 4360 3189 4433 7354 2645 3622 4959 2622 2275 6691 6875 7959 6998 610 674 180 4680 4893 5273 3718 8080 7534 2110 5806 3093 1402 6020 1739 6778 481 8217 2242 250 1751 515 7818 7624 58 4139 4096 63 2193 9675 4315 786 5274 9296 1202 4985 6557 2768 8903 6351 5234 9464 6586 7458 8483 3234 8071 6...

result:

ok OK (n = 10000, m = 200000)

Test #4:

score: 0
Accepted
time: 705ms
memory: 28132kb

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:

5470 8561 2450 8796 5206 919 2394 9539 7162 8438 5634 2221 9335 2148 5122 4090 4695 8456 8760 9781 1088 1963 9060 1559 6985 2947 916 9983 4039 1150 496 950 3198 680 8241 4461 3761 6618 2632 5549 1193 3130 4422 8321 3935 7059 5861 1365 940 4074 8927 3472 1639 8776 4791 3599 4083 4033 1132 923 3154 87...

result:

ok OK (n = 10000, m = 200000)

Test #5:

score: 0
Accepted
time: 728ms
memory: 29028kb

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:

9815 4229 4825 2313 5896 1471 21 9655 4230 3378 8312 4129 6788 7354 158 2368 2261 5597 5187 287 759 4697 5567 8906 7981 837 5695 6816 9163 5090 7148 6608 6078 9242 7567 302 6649 5882 23 4568 548 735 3402 2554 6560 1363 3746 1511 7847 1989 1063 2297 367 3110 4723 8732 6795 3435 7849 1894 7257 4522 80...

result:

ok OK (n = 10000, m = 200000)

Test #6:

score: 0
Accepted
time: 706ms
memory: 33696kb

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:

8953 4067 813 9344 2881 9830 4507 9597 6183 7524 2061 5388 1240 1808 6812 5 1674 5938 5506 375 8848 7483 5747 1264 4767 8657 3090 6645 6254 3875 527 2495 3188 884 1713 1462 4038 9057 3541 8475 2742 9403 2497 3270 9436 6534 2259 9744 1276 9653 9930 1186 9607 5317 5047 7406 4633 9413 9845 7180 2243 33...

result:

ok OK (n = 10000, m = 200000)

Test #7:

score: 0
Accepted
time: 758ms
memory: 29968kb

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:

1433 442 6027 8723 1812 3355 4386 1181 4645 1463 3377 712 2911 7974 808 3852 1913 9744 8677 4000 7508 3780 3778 3104 4757 9423 7806 4145 6916 212 4803 8515 8139 4792 1735 4350 4573 1121 2693 416 1299 8746 9519 8464 2803 4510 5929 2517 7820 3113 2729 5360 282 9342 9069 6584 521 9349 2694 2139 805 246...

result:

ok OK (n = 10000, m = 200000)

Test #8:

score: 0
Accepted
time: 725ms
memory: 28140kb

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:

6484 1332 7467 3837 1028 5466 3322 6686 4068 6109 3644 2392 2945 2320 6677 1914 1765 514 6755 7245 7635 3135 2971 3679 4593 148 3 4526 3176 707 5351 2624 2022 4601 4636 5856 3076 8915 6121 9111 1447 3757 5629 2993 374 100 2030 4576 4521 7296 8600 5080 1452 8060 603 5735 1876 5042 7096 8047 880 3509 ...

result:

ok OK (n = 10000, m = 200000)

Test #9:

score: 0
Accepted
time: 736ms
memory: 29892kb

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:

5827 704 5457 3396 9318 5534 364 8728 2314 9700 9912 697 8789 7944 4750 9311 2725 1110 2186 9792 102 7800 7106 8085 1412 1511 8446 2188 1519 7065 6757 5278 9906 4716 4178 5098 5377 3 9869 6146 3352 7863 834 2841 2703 7667 4668 79 2819 879 8811 4130 3559 5647 8363 5239 4861 9606 1606 9750 3142 5516 9...

result:

ok OK (n = 10000, m = 200000)

Test #10:

score: 0
Accepted
time: 700ms
memory: 29192kb

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:

5864 5394 3897 1788 6930 4719 1082 4831 7136 7082 1373 150 7605 1399 9964 6563 914 4018 2322 9719 4145 5789 9172 4955 4656 7308 7902 3153 1616 3199 3715 6185 6189 1217 4058 4001 5537 238 4965 2552 9738 3374 4139 9622 950 9183 1615 7387 8469 2488 1993 3375 6596 4261 3449 8691 5447 22 8064 7700 5071 5...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 730ms
memory: 29704kb

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:

2404 2118 3037 1393 9548 1996 708 1173 9805 2513 2453 1497 1989 3415 4558 2760 7762 6780 5898 909 2248 8087 442 8351 7984 9017 725 8840 3708 8808 6629 8996 8722 7248 9969 1515 1419 3477 7597 7154 7785 8120 4727 1998 1533 3347 3620 1671 5454 1090 2219 5283 68 6499 7156 9 4167 5923 8959 8696 5688 8609...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 732ms
memory: 29392kb

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:

1702 8733 1369 5547 8844 1464 3849 6324 5220 8227 6238 2617 1534 41 9820 5369 1190 403 5453 9306 1392 772 8067 9992 2866 528 759 5923 7456 9298 8424 3646 1724 2989 6050 4867 6520 3773 9647 9018 1398 8287 3714 3732 7285 1990 7989 6173 6616 1813 9508 4585 1930 9445 8762 3913 4065 7269 3621 6156 211 88...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 724ms
memory: 29404kb

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:

4208 1276 1134 3905 255 9258 204 1307 5762 2934 3234 2600 7932 8028 7114 8805 3625 3157 4035 1170 5623 6940 8245 1284 940 8279 8361 7241 4264 2523 916 8411 5522 2804 2830 54 9422 2031 3652 2948 2883 499 6187 9044 6740 9907 1374 4199 6528 655 9347 2409 2559 3134 28 1035 2697 8166 3623 6326 2003 1961 ...

result:

ok OK (n = 10000, m = 200000)

Test #14:

score: 0
Accepted
time: 712ms
memory: 28884kb

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:

2931 4791 6580 2538 3632 779 2160 6419 173 4157 153 9465 390 1555 5145 4619 9281 9163 3698 9926 2385 9658 5187 8347 5754 2776 24 754 9625 4995 4070 373 1838 6365 4357 8354 8708 7959 9253 8998 604 8102 3230 5441 882 7482 1518 9879 2336 4359 7956 869 3547 6411 6900 9392 5103 9845 9551 3981 8203 2008 4...

result:

ok OK (n = 10000, m = 200000)

Test #15:

score: 0
Accepted
time: 722ms
memory: 30120kb

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:

5938 5250 8029 2532 4119 7866 7718 5244 8813 4199 476 751 2166 4408 2909 8660 2748 7158 189 8683 5872 4609 1504 6862 9395 1010 3934 6074 3844 9296 2590 1908 6121 2088 2418 4099 4859 1142 3858 556 9828 7459 2536 7371 8904 4179 2981 8102 8457 3200 8654 3950 3020 2007 9739 2420 63 8742 1455 9898 7856 9...

result:

ok OK (n = 10000, m = 200000)

Test #16:

score: 0
Accepted
time: 699ms
memory: 29452kb

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:

5705 1084 4222 2811 6729 2672 7280 4092 9767 7236 9893 2167 6983 3704 925 2630 5506 4701 6639 6848 4607 9059 9071 2669 2734 2836 6112 4865 1430 916 3556 6645 1224 310 3303 6420 1247 7666 8739 1856 6706 8043 7627 9387 1452 5397 2687 5796 5413 456 7712 2313 3595 1651 9266 4476 9560 3762 7667 6216 2011...

result:

ok OK (n = 10000, m = 200000)

Test #17:

score: 0
Accepted
time: 732ms
memory: 28836kb

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:

7381 3227 7554 1929 8731 1958 1237 3865 3741 266 5815 6485 5725 243 7544 7087 3739 6468 9477 3830 6477 5745 2502 5540 3029 3660 1743 6063 376 9315 7101 856 2808 5587 628 7715 4842 9764 7111 5454 2014 5555 9161 6286 6293 4237 1236 3664 2589 9056 5723 4565 2019 715 2493 1980 8929 9309 6157 1892 1100 7...

result:

ok OK (n = 10000, m = 200000)

Test #18:

score: 0
Accepted
time: 703ms
memory: 29140kb

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:

4560 4066 7744 1718 6549 4494 1327 3125 3816 1435 5713 8752 4745 1096 4002 6450 9091 2657 4676 1334 3486 5627 3016 2325 8158 401 7702 7343 2588 8429 8759 1567 6485 3812 5312 3722 5749 527 2817 7991 1371 4279 8357 7116 7688 5082 655 5808 3893 7146 3808 7511 7980 776 2191 7239 4988 9647 1527 147 118 1...

result:

ok OK (n = 10000, m = 200000)

Test #19:

score: 0
Accepted
time: 689ms
memory: 29796kb

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:

7668 9422 1105 9515 7274 3130 5167 8160 23 8076 8528 7289 2194 6521 1110 1507 6516 772 9259 158 8795 5748 7772 3750 8731 7027 3491 2417 3190 4435 989 7831 3918 8772 1517 163 3651 9684 1982 8679 7500 8083 8954 415 4904 6529 6135 6511 5276 6785 205 956 8091 4248 8546 573 5719 2782 1362 3602 2879 3991 ...

result:

ok OK (n = 10000, m = 200000)

Test #20:

score: 0
Accepted
time: 704ms
memory: 28776kb

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:

9478 5653 4770 4300 3510 9853 232 7198 1455 3566 1144 6924 5681 1023 9560 4938 2412 9642 3086 6091 7599 8958 5699 2034 1006 7422 5329 9208 6807 9648 8511 383 5505 6826 2893 6587 69 7683 3723 2950 4493 8127 7773 3478 7870 5398 4359 5182 991 5549 5284 2245 9385 2790 1745 7263 9171 2838 274 6865 7037 2...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 735ms
memory: 28596kb

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:

9999 3662 5998 2794 2994 9987 63 1153 2326 6414 7933 8983 3726 5815 2391 8640 1695 3544 8848 1987 7164 7851 7755 3615 5862 8533 9127 8395 9249 5508 899 9634 3073 6140 9382 6635 91 7347 8231 8341 8847 3661 4982 9846 1112 6936 5983 2905 7812 3622 7784 4011 7740 4051 3280 9649 5423 5536 1786 77 2364 14...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 695ms
memory: 29360kb

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:

1397 4251 3428 5576 8285 1854 6738 797 8077 393 8876 799 741 7497 834 9539 6965 7683 2417 1490 7356 7167 2839 2343 9622 3455 7289 2549 8477 8096 9948 7122 9956 2754 1011 1831 9538 1053 1325 4757 3855 8570 747 2949 2587 5274 3119 8385 7888 8231 448 9253 6944 3737 7800 585 7245 713 783 6044 9157 6562 ...

result:

ok OK (n = 10000, m = 200000)

Test #23:

score: 0
Accepted
time: 714ms
memory: 28900kb

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:

3860 51 5411 3923 9484 2024 4033 6973 534 1976 9563 114 1708 2301 4460 3619 93 5939 1975 4260 6636 7103 9418 8083 3413 6424 3921 9663 6246 3442 3607 909 1514 2125 6863 4801 7430 2244 5533 6670 6579 2297 5485 3192 8720 2512 5369 7481 5699 8344 9815 9822 8196 5813 7033 5123 4058 8841 6833 326 9027 61 ...

result:

ok OK (n = 10000, m = 200000)

Test #24:

score: 0
Accepted
time: 722ms
memory: 29708kb

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:

7210 6563 2242 2324 1958 7875 7225 8960 5 8384 368 5674 9062 8147 9251 4170 8268 2418 6874 7769 928 2985 5477 3962 2270 4046 7961 3127 125 7072 3462 7322 6972 567 4288 3468 3862 7920 2734 9893 2088 139 7561 4289 4721 9783 1593 4878 712 3028 303 6679 7233 2934 4103 4539 6435 7543 4971 2716 5875 3859 ...

result:

ok OK (n = 10000, m = 200000)

Test #25:

score: 0
Accepted
time: 699ms
memory: 29432kb

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:

2331 5799 1975 9317 7591 43 7380 137 1293 3505 8087 6849 494 1558 3133 5324 5455 4826 9377 4393 2807 3347 24 5140 7747 9789 9748 3051 389 8084 734 981 6855 8291 2318 765 7729 6702 4986 6648 5081 1023 2753 1588 7964 2475 6831 8458 3240 2143 7943 7953 6184 1994 8395 4348 4449 4499 4095 3623 8108 4942 ...

result:

ok OK (n = 10000, m = 200000)

Test #26:

score: 0
Accepted
time: 729ms
memory: 29112kb

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:

1418 7605 3670 8418 904 2957 6539 2133 5738 6027 8489 5996 1376 5715 2261 5454 1553 6195 5224 3545 638 3680 2891 9465 9208 8566 8232 5255 3294 3581 3997 9342 326 8317 1720 5105 7351 6728 9327 7373 2908 7628 3091 3720 1315 3020 9502 5936 6344 9095 3902 5391 7330 3623 3271 7383 8507 9909 3731 6184 816...

result:

ok OK (n = 10000, m = 200000)

Test #27:

score: 0
Accepted
time: 734ms
memory: 29360kb

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:

4662 1116 6743 8246 7933 1334 9448 4390 7842 1339 6329 3304 8476 8658 6614 4368 6055 5456 7105 1326 6896 2404 7594 7714 1255 3385 1300 829 7336 3190 453 7483 6187 1543 7920 5052 2555 428 6108 9725 5590 8909 5548 2232 4530 5654 8793 7225 6111 1307 8475 6567 4462 1845 4070 5414 7019 2613 5347 1023 699...

result:

ok OK (n = 10000, m = 200000)

Test #28:

score: 0
Accepted
time: 667ms
memory: 28944kb

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:

6452 4382 816 9941 4269 5437 759 2286 4729 6759 5613 2324 136 5352 2770 3956 4326 4554 9166 613 6840 7556 3190 2803 5488 5864 3209 4703 5642 4253 2247 8464 2786 4372 1357 8970 9463 6896 5718 7494 23 4290 973 5870 1827 1875 8690 7020 6613 515 4720 3203 2076 8062 2537 4464 1936 2702 1494 8705 2753 686...

result:

ok OK (n = 10000, m = 200000)

Test #29:

score: 0
Accepted
time: 710ms
memory: 28460kb

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:

213 5848 1098 8238 4870 1756 8711 8434 427 3226 1074 4399 9023 5268 3328 2158 7457 6254 3375 9487 6056 8220 9571 4752 1937 4308 4748 1584 3034 406 8600 2003 1739 6320 7542 9928 8775 8070 5708 5393 2159 4924 5943 8902 7870 3493 6705 149 1536 2193 932 5161 4890 6364 1974 6465 7445 2088 6180 891 7030 8...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 719ms
memory: 28088kb

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:

9986 4054 1720 5051 5431 4437 2035 7234 7800 4919 7296 2188 6561 8289 9396 5407 7298 3062 1891 5881 8620 5467 1196 3462 7186 4092 5301 7759 8568 3312 4759 8498 4436 2906 1255 6192 6853 460 3353 3220 1886 8148 6186 6749 666 3211 6316 9551 6131 2600 5730 6983 7652 8367 6832 6359 7638 8244 5605 1206 59...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 672ms
memory: 28852kb

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:

2070 3853 575 4693 1673 7260 5391 6642 9863 660 3172 7907 3785 6658 3682 8892 7228 4637 3996 3401 8540 3892 8104 7791 5311 9905 3221 2172 2055 9446 5435 5836 1760 8483 7703 8697 7973 9938 4674 8018 2672 4782 7637 5949 8799 5441 8243 5854 6890 1923 5455 9111 9734 39 6886 3356 2088 9565 7338 581 6101 ...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed