QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#437261#8787. Unusual Caseucup-team572#AC ✓1845ms40136kbC++236.5kb2024-06-09 06:55:112024-06-09 06:55:12

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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 4 3 2 
2 5 3 1 4 

result:

ok OK (n = 5, m = 9)

Test #2:

score: 0
Accepted
time: 1845ms
memory: 38752kb

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:

4891 1413 7 5085 4498 1825 9066 2861 2181 9669 9191 8103 3149 3243 9077 9063 2748 2002 1914 4783 3664 9116 3381 4293 2334 8556 7389 8530 9799 5032 8122 5963 9325 3480 3014 2707 4926 7906 9483 3974 7144 3360 5821 2642 7323 2323 9675 3081 7513 4263 1569 6456 1058 4930 43 952 3409 5427 2004 6612 1698 1...

result:

ok OK (n = 10000, m = 200000)

Test #3:

score: 0
Accepted
time: 1740ms
memory: 39092kb

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:

1904 8276 5767 5986 3426 9970 2172 8298 7982 8235 5489 8674 4317 1043 6665 1471 1559 3451 8652 2539 7464 2718 2551 1510 3877 7591 7997 5887 9788 7076 5475 2501 5583 778 3228 557 6399 7316 5445 2893 4645 6173 4909 6402 6560 3378 2645 206 2355 8746 8594 4151 2173 4328 3968 1996 6636 2660 2530 1449 410...

result:

ok OK (n = 10000, m = 200000)

Test #4:

score: 0
Accepted
time: 1754ms
memory: 39280kb

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:

9079 2392 2179 2791 4512 69 5711 111 2186 3504 1008 4468 7351 1152 4706 54 1868 4449 508 1031 6837 1513 6654 4245 4728 1389 7048 4705 2865 4992 5419 7452 7782 4635 8228 7539 6175 5867 8374 1953 1831 2332 5723 781 3416 9055 422 7273 7120 3960 6293 7284 8996 4249 5778 698 3577 3406 2315 2142 8589 5970...

result:

ok OK (n = 10000, m = 200000)

Test #5:

score: 0
Accepted
time: 1749ms
memory: 38920kb

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:

9257 7924 514 4416 5753 922 5403 3483 3907 3293 1814 9328 3813 5030 7536 1914 3262 7482 5539 5086 1442 3073 8807 2506 8949 5556 4844 1268 3245 1064 3074 9316 1985 7638 4846 7700 8777 9181 3538 7283 4545 4345 4963 9927 3795 8215 3570 3746 2659 6515 776 5031 6267 5511 7931 8787 8984 690 9970 1778 175 ...

result:

ok OK (n = 10000, m = 200000)

Test #6:

score: 0
Accepted
time: 1723ms
memory: 38820kb

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:

9428 3856 2806 95 3298 414 8581 9781 6303 5212 7950 1626 1314 1284 3946 4353 7549 2773 1089 270 9103 2736 736 3017 1703 6724 9151 3824 852 8140 1895 6805 4113 8399 1200 9597 4351 3411 7725 2384 9349 7742 3064 8254 3327 6116 8943 248 5899 3392 2510 8777 2933 2515 7373 8387 4969 1402 1113 4208 8073 94...

result:

ok OK (n = 10000, m = 200000)

Test #7:

score: 0
Accepted
time: 1726ms
memory: 40016kb

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:

4551 710 3677 7848 1765 8835 5010 7474 3866 5617 735 8946 4687 7615 1053 3495 1007 8769 1485 7087 9617 2461 7251 1732 3126 1164 8728 2829 8202 655 2563 1706 9532 9554 2795 5819 4938 1184 9749 2031 5162 9096 2239 4395 3867 3446 575 8128 1843 2814 8578 8714 6722 6073 6207 3181 2205 3281 1607 7602 1315...

result:

ok OK (n = 10000, m = 200000)

Test #8:

score: 0
Accepted
time: 1771ms
memory: 38864kb

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:

6469 9221 9988 4163 7667 4569 2182 7294 2212 6526 2541 5870 632 9659 2830 3272 1401 3615 2561 7295 2946 6648 3214 2806 1786 4042 7251 243 3808 2123 8749 2105 9619 124 3735 52 8336 2563 6710 29 6429 7364 339 7980 8299 9406 5167 884 9853 9747 8026 8765 1732 5913 1021 9727 8626 9003 690 3348 1797 6445 ...

result:

ok OK (n = 10000, m = 200000)

Test #9:

score: 0
Accepted
time: 1664ms
memory: 40092kb

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:

5124 8999 15 9762 6892 4415 1536 2113 1833 8836 350 3336 5705 4731 7296 4436 1282 5899 6635 9212 674 6738 6217 5040 548 199 3327 3583 4752 7435 6815 3688 1599 93 8553 5929 6477 4943 6606 7530 2618 8608 9543 7028 8950 750 5913 9155 3887 1855 3312 3117 8336 8450 6339 2485 2575 5902 6959 8385 2318 7365...

result:

ok OK (n = 10000, m = 200000)

Test #10:

score: 0
Accepted
time: 1563ms
memory: 38908kb

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:

503 9061 5566 1855 1984 3213 1464 8797 588 2984 7884 8862 8232 9458 6612 2366 5730 8904 7297 4684 1372 4914 1363 9256 6570 5828 4878 7401 5250 2326 5242 3840 8595 3761 3564 5995 1599 2699 6308 3500 9898 7876 7951 1056 8491 9323 7696 844 9770 6708 3903 9154 7038 3485 5366 9577 3902 965 7278 306 8345 ...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 1658ms
memory: 40136kb

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:

6949 3047 9727 1771 4596 3751 5665 3460 4526 492 7631 3638 7714 5736 9739 3581 8507 7134 5928 2429 5033 9946 7989 3854 6910 6153 4866 4851 8094 299 9133 1451 7924 7451 6308 7422 4709 3267 520 13 1871 7053 8496 1691 1443 6931 6396 2239 1005 8746 7825 6472 1879 1747 976 2727 6283 6427 5359 8742 6200 5...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 1611ms
memory: 40036kb

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:

53 2783 480 6621 896 3929 9399 6084 1769 244 6296 7963 8849 8276 4046 6026 4451 7737 9170 6249 3504 9113 4208 5466 568 8455 2124 469 7043 2852 5937 6576 5927 6917 4928 6167 8531 6653 1285 1257 2202 7523 131 6127 2671 1179 3955 1447 2983 5843 1359 8855 6180 6225 2533 3802 5523 9138 7486 9427 4863 473...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 1585ms
memory: 39012kb

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:

5961 5603 3295 9161 5417 8644 4637 391 2651 839 2180 41 2862 7113 725 8141 9268 7279 9447 8802 7645 4123 5779 6068 2791 1320 317 7099 4626 6650 1187 1561 1950 8626 3559 2896 3904 9615 66 8813 2628 2099 6523 2755 9785 91 8314 3379 3132 2366 986 8185 6459 3694 6703 5461 1300 2264 6701 821 9407 5163 64...

result:

ok OK (n = 10000, m = 200000)

Test #14:

score: 0
Accepted
time: 1688ms
memory: 39940kb

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:

6472 6743 8963 2774 7133 5477 5689 8980 3186 7208 3039 7934 737 3380 45 3283 4057 6878 2747 1036 3340 5223 8526 74 9372 666 4599 6134 4602 942 1342 5373 6971 4931 7072 4351 4360 2734 506 6835 1798 1588 5314 692 4396 6001 20 4894 3539 590 8388 6226 7326 4450 9397 7344 87 7140 9268 5347 1765 6292 9768...

result:

ok OK (n = 10000, m = 200000)

Test #15:

score: 0
Accepted
time: 1647ms
memory: 39192kb

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:

9005 7084 5954 5641 6877 5766 3494 1930 4652 736 5767 3283 383 5945 6060 5761 889 7673 5165 6227 9952 4413 220 2584 2132 3644 3246 5769 2883 8097 6521 4874 1608 9939 3300 1044 546 8285 5337 3640 6985 5226 925 3174 2630 1100 6052 5181 5753 9992 689 4029 4760 3749 5905 1382 6643 8697 7205 8718 3658 41...

result:

ok OK (n = 10000, m = 200000)

Test #16:

score: 0
Accepted
time: 1672ms
memory: 39300kb

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:

5952 3766 3875 7917 2937 7732 926 8511 8898 62 9485 6900 4442 859 4261 2703 1557 7687 3745 6257 8501 3531 9681 6662 5223 8962 6527 2846 2988 5562 8602 8861 609 5527 3055 2734 630 1182 2746 1116 1883 6430 5719 9148 9329 9009 1720 5904 6752 7850 44 9097 536 25 2762 6696 9421 9521 1070 2885 3362 2944 5...

result:

ok OK (n = 10000, m = 200000)

Test #17:

score: 0
Accepted
time: 1515ms
memory: 39828kb

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:

2516 2017 9758 3409 5043 4180 2896 7523 5351 5302 2486 4577 9578 592 8431 7426 8259 1449 4070 1371 5018 3112 7174 659 7663 8292 599 9904 4156 7857 5857 819 8821 346 5110 5226 6637 1845 577 6914 1889 2734 8263 2974 1970 1722 7073 1830 3013 8996 4050 6783 7972 6414 2114 3217 7607 1416 6221 2714 675 81...

result:

ok OK (n = 10000, m = 200000)

Test #18:

score: 0
Accepted
time: 1682ms
memory: 39060kb

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:

3473 7555 4981 9371 7000 5247 4710 5903 201 8263 2650 7730 5419 5601 614 9654 4679 2090 247 1108 4782 621 3214 3288 965 9457 826 5240 5910 1025 7182 1021 8073 2502 884 5801 9674 8631 9042 2551 9944 6358 3028 8339 4491 3330 1405 7333 2044 5872 2236 2861 2440 6104 8620 4982 2545 7764 7080 7469 191 107...

result:

ok OK (n = 10000, m = 200000)

Test #19:

score: 0
Accepted
time: 1625ms
memory: 38776kb

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:

2023 3745 6037 8255 7692 2237 8358 6457 3100 536 8558 8834 6352 8511 8452 3465 4689 4196 9083 2234 2703 7537 6276 301 3862 2140 1903 1617 1046 3442 4914 2957 2561 8253 4737 3035 2795 8110 7847 1355 5468 3009 9286 5099 2658 7812 1283 3151 487 6229 6421 3230 8917 6108 8866 2287 1427 550 7925 8732 7678...

result:

ok OK (n = 10000, m = 200000)

Test #20:

score: 0
Accepted
time: 1706ms
memory: 39028kb

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:

3460 7817 6258 8363 2784 1052 4307 4068 666 5912 9931 1060 4839 3833 5642 3492 4393 9895 4042 2839 6893 7834 8017 676 4629 8182 6802 2013 7940 6059 9156 6614 9316 1954 3437 8972 5998 657 1391 8445 4770 1389 9585 278 5491 4698 3799 3031 8366 1579 15 3326 784 5370 5879 7725 5523 6562 7350 9319 1307 23...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 1657ms
memory: 38924kb

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:

1937 2706 3927 9084 8998 689 3959 9998 453 1900 3579 8664 4751 9972 1089 4163 4835 856 3021 8187 9941 5428 9477 7087 4793 6838 4233 6805 5687 3352 1108 7883 4257 2204 8053 5627 1165 5347 6562 1228 6565 9044 2302 9218 5448 5457 8673 2525 2824 2236 6362 240 718 8402 3169 8222 9126 5086 9661 995 5218 7...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 1697ms
memory: 38876kb

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:

2654 2761 8716 6404 4987 951 3601 1921 5713 5612 847 4122 7104 4523 240 2783 3647 839 7090 5798 3698 5751 2281 3944 3550 9683 7501 6658 6235 7599 3321 6921 8840 6241 9975 5884 7199 7676 6483 963 9115 7688 8721 67 5603 73 2213 3369 7387 1758 2980 8190 3242 9165 4245 985 7912 9541 1191 6397 8868 3240 ...

result:

ok OK (n = 10000, m = 200000)

Test #23:

score: 0
Accepted
time: 1460ms
memory: 38844kb

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:

1773 4159 8437 2739 3982 4798 7546 6312 7026 6546 3761 3986 9961 4327 2207 4142 5246 7066 5540 9852 4699 9529 3705 7774 25 3809 8761 5599 9010 2202 8481 2741 3550 6507 1087 9407 359 2101 8478 3508 927 3563 9469 6007 9217 7323 5723 2363 9214 653 4112 7786 7298 7160 5390 7590 4464 1660 546 7422 631 18...

result:

ok OK (n = 10000, m = 200000)

Test #24:

score: 0
Accepted
time: 1845ms
memory: 39308kb

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:

4268 8609 9818 2091 1946 14 3275 986 8653 5841 7184 3051 1572 4561 7786 1673 3703 6507 2379 5582 3016 7877 9884 7512 5777 4284 7539 7220 7092 3022 3968 336 8039 5486 6664 6178 7703 1226 8052 2663 7506 7276 4476 3361 3181 1043 385 1505 9238 5054 1032 4350 3065 9558 7306 9503 9113 9910 3899 5124 3536 ...

result:

ok OK (n = 10000, m = 200000)

Test #25:

score: 0
Accepted
time: 1642ms
memory: 39816kb

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:

845 3458 212 9536 3896 4355 1984 7268 4687 6344 584 2863 107 7510 7463 863 3927 4783 3480 7081 3279 123 4789 7854 6450 4709 2266 4067 5386 342 9119 7146 7048 7987 1079 7228 7666 9494 3204 5703 2155 7844 7748 1241 8435 1360 8626 3017 6234 9556 7773 4458 9273 289 3859 3306 6857 3554 869 248 4673 9352 ...

result:

ok OK (n = 10000, m = 200000)

Test #26:

score: 0
Accepted
time: 1714ms
memory: 40116kb

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:

6137 2933 7018 4784 1712 2470 2149 3523 4382 6921 3550 7405 4428 565 8230 5873 7652 1780 6165 9802 5584 7189 4891 1052 2064 9955 8279 6732 5569 7617 3675 5174 2288 7357 2547 3214 5656 6337 5964 8383 2696 532 6084 9006 8122 4121 4181 8889 9516 6279 7729 8852 6303 6123 3841 247 686 2473 8441 8530 152 ...

result:

ok OK (n = 10000, m = 200000)

Test #27:

score: 0
Accepted
time: 1669ms
memory: 39772kb

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:

4812 1653 4994 6001 1350 7282 7943 7901 349 1816 6314 5707 9224 3923 6276 5859 8698 5222 6247 3628 4684 388 7584 9481 393 7144 7710 3361 5482 2497 2162 5024 1183 5946 7474 735 1939 8485 923 397 1500 3625 6925 4562 1600 2557 8573 6406 2382 5958 7199 8521 8810 2129 2293 7466 2109 1255 7027 1445 5122 3...

result:

ok OK (n = 10000, m = 200000)

Test #28:

score: 0
Accepted
time: 1751ms
memory: 38976kb

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:

3641 7073 702 7181 1008 2017 1196 2711 425 5561 3751 3608 7282 2501 3581 6891 8029 5889 368 7661 3738 6519 9712 2707 4157 3461 2794 992 165 3785 7408 3163 2522 7159 1162 675 6552 9536 2903 3711 3745 2728 2675 6168 2376 6842 2138 2968 71 9413 101 5040 5740 9481 3790 7130 5010 4517 2961 7050 5936 1561...

result:

ok OK (n = 10000, m = 200000)

Test #29:

score: 0
Accepted
time: 1641ms
memory: 39832kb

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:

5595 5041 4294 4760 983 8567 6278 888 8050 4450 168 1493 8561 7981 2042 4834 5314 4290 5684 1431 5223 6544 5285 8053 4961 1852 2319 6907 9698 7343 5653 9697 2672 5358 7671 6673 7219 2393 9897 343 7608 8996 2725 4075 2291 8741 8023 2769 457 2200 9222 3501 2929 6974 1252 6234 3630 147 8353 9435 5779 5...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 1693ms
memory: 39476kb

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:

4687 4716 2935 2202 9501 430 3567 4192 5939 1757 9982 8174 5365 4095 1431 7666 2435 3191 903 1366 6778 387 3053 5048 8036 5868 4236 1517 3907 3185 9541 2510 2026 6948 2747 5385 1236 693 1061 2265 8934 1112 1922 5256 6872 7934 6873 8244 7638 1477 2598 3198 3703 9731 7130 2540 7407 6987 6850 7015 6615...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 1518ms
memory: 39772kb

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:

6192 3410 2046 4086 4617 2816 6976 2929 2302 2190 2381 8240 4755 1528 5562 2497 5492 3148 2710 4004 1547 2395 369 9213 2177 9483 232 7030 9420 7846 5199 6735 713 7812 9802 3198 8824 616 6510 6219 2043 968 6494 2542 677 6264 451 7972 9555 5122 5123 2403 2159 6911 1281 8835 4586 3904 641 7789 7848 573...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed