QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#439815#8787. Unusual Caseucup-team2335AC ✓724ms47996kbC++148.4kb2024-06-12 18:52:162024-06-12 18:52:16

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

result:

ok OK (n = 5, m = 9)

Test #2:

score: 0
Accepted
time: 658ms
memory: 46828kb

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:

146 1622 7792 5922 4635 975 8372 3169 9906 2191 2042 4361 5952 9220 4495 6275 4987 6357 9119 8523 7629 3450 1386 6429 5078 135 8237 2383 9577 1904 9963 6497 2508 4360 9070 1364 2735 3568 3374 7189 7239 2539 9211 5911 1730 9772 4948 9068 8965 5976 9997 530 7458 9157 2174 6187 3980 2683 678 5424 2901 ...

result:

ok OK (n = 10000, m = 200000)

Test #3:

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

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:

704 6137 427 7684 396 9514 9071 2404 1898 5216 3362 900 6956 9423 1861 4798 1621 9428 8862 8107 109 2002 1204 3712 3704 3916 3513 1778 482 4300 7592 5166 3698 4221 1309 3608 9226 7633 3 1585 5024 2298 4373 665 7838 9975 5660 5514 5943 1558 5344 1533 7305 8375 7893 7824 7226 7415 6801 3672 1670 7410 ...

result:

ok OK (n = 10000, m = 200000)

Test #4:

score: 0
Accepted
time: 668ms
memory: 47600kb

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:

1567 681 4027 1742 3644 6417 6266 4451 6432 4529 7097 2162 9352 5776 819 1729 7311 7196 7742 7023 1201 9880 711 4153 6617 4873 4854 7891 9184 4404 8548 9012 7505 8866 6268 3376 7533 9234 6909 5710 1112 8230 4857 3920 6481 9144 8290 5073 312 539 5559 7961 8385 1709 6740 5948 6600 5918 1621 6682 1676 ...

result:

ok OK (n = 10000, m = 200000)

Test #5:

score: 0
Accepted
time: 681ms
memory: 47572kb

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:

4936 2653 3300 4462 4731 5241 7738 2039 6669 3858 5038 992 4775 6575 4085 1294 5178 4664 8144 4941 8170 117 6458 2033 7089 8109 4311 2973 8214 391 4795 1574 4863 6269 1193 3563 5550 6536 6046 5673 8191 610 1667 5165 967 9016 2519 8727 6031 1449 1384 3278 3916 3009 2992 8141 7862 94 7665 2253 3378 17...

result:

ok OK (n = 10000, m = 200000)

Test #6:

score: 0
Accepted
time: 688ms
memory: 46240kb

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:

5762 9526 5628 9125 8587 5376 375 5171 7402 179 7041 3703 1153 1627 4059 8808 108 5867 2679 1180 5580 5792 9968 1439 333 9826 9848 9810 5164 520 7119 5039 3922 6423 7121 2393 1426 5960 9980 8556 6291 9161 2735 5219 3840 4501 5324 1437 9999 8090 762 1902 3804 4150 2821 7225 9885 8335 3894 2179 8087 4...

result:

ok OK (n = 10000, m = 200000)

Test #7:

score: 0
Accepted
time: 711ms
memory: 46544kb

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:

2490 208 6257 1849 3764 344 9739 5717 2115 1542 8819 782 7545 9320 8605 2100 5401 8539 8001 4490 8805 6031 4884 1225 2517 8345 1887 3198 4687 9538 4447 9032 9521 2879 2888 8227 7613 1100 6263 8026 9337 4149 6442 6714 4999 3992 1692 7759 571 8884 3434 3459 7103 6448 4673 5790 2173 475 4155 9945 6868 ...

result:

ok OK (n = 10000, m = 200000)

Test #8:

score: 0
Accepted
time: 694ms
memory: 47496kb

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:

7117 9571 5109 248 9042 7972 3556 1800 8980 4125 696 198 9323 1603 9018 215 4061 1210 5339 8573 6693 2603 2916 977 3140 5897 443 8889 8006 7137 8072 3247 7903 2464 9687 3245 983 8723 351 9493 3455 2745 8655 2934 9255 8002 9187 3966 487 3237 2776 4289 8849 1869 3848 8886 7282 9767 6219 831 8804 4525 ...

result:

ok OK (n = 10000, m = 200000)

Test #9:

score: 0
Accepted
time: 663ms
memory: 47028kb

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:

92 3887 9155 3772 4912 6004 6908 5840 8360 1718 932 4731 826 4754 9887 6966 9539 8962 4334 7791 3100 6663 812 1904 5027 6290 4551 3096 6582 905 5102 734 7286 840 1094 3172 2224 5212 1929 2421 728 871 3553 3223 9070 4994 1106 8609 1717 4981 3263 4125 8907 9524 8397 7987 3973 528 4128 8079 8297 1051 5...

result:

ok OK (n = 10000, m = 200000)

Test #10:

score: 0
Accepted
time: 691ms
memory: 46664kb

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:

753 1955 1053 2068 1766 7141 6301 9108 4574 4625 6419 6046 396 5025 104 8204 4472 2810 1118 6657 9624 493 6494 621 436 105 7857 653 9394 3830 8176 5143 1849 2360 41 6542 7867 5146 8816 3586 5254 6451 372 6573 6291 869 8138 8708 6550 64 8326 963 7582 2029 6891 1791 5457 197 147 6363 3332 3036 3400 65...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 721ms
memory: 47000kb

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:

8305 296 5665 8613 4316 4719 8573 8059 7963 3993 297 8864 7566 7382 8832 471 5361 1564 3771 5994 6764 41 646 6865 6028 7167 1573 5661 1160 3664 4667 540 9061 4947 558 561 6569 8927 4454 3086 9215 3294 4569 7610 746 1390 3192 5908 2193 6747 5089 6009 2784 6723 3767 3362 3440 7669 3661 5231 1951 1992 ...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 679ms
memory: 46844kb

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:

2934 443 1674 3088 8490 5727 252 2663 791 523 4265 7991 3813 2419 8270 1921 6203 2713 4984 6667 8254 9374 1802 5815 6823 4953 9585 29 732 5592 9606 7737 134 9419 93 4575 7308 6313 2155 5032 4610 8403 1645 3635 4711 2952 9014 8774 4500 5455 9359 5610 4186 3026 5950 7442 3455 9311 7395 4514 275 193 74...

result:

ok OK (n = 10000, m = 200000)

Test #13:

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

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:

1436 4459 4647 7208 8363 5825 3146 4024 7239 7052 6256 9116 8400 2483 2164 4399 6970 1814 27 3006 366 2811 352 2060 1244 8014 2524 225 3094 8742 9087 4715 6238 8734 5585 649 4711 9216 5698 9015 6389 1194 5256 6613 2800 6391 313 8650 7470 7823 6421 4221 3255 6894 7060 9338 9916 7474 7829 681 1697 313...

result:

ok OK (n = 10000, m = 200000)

Test #14:

score: 0
Accepted
time: 691ms
memory: 45776kb

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:

2029 9567 5764 5011 7136 9070 3616 1700 438 751 9380 6136 4472 1326 3406 3307 845 6891 176 7532 1988 3915 1919 6927 2898 4671 725 4051 8050 9319 630 3126 752 4374 5611 8592 1313 8506 837 7823 9169 768 2122 4278 4323 2283 6406 5865 9098 5827 2431 6538 7497 835 2993 1196 3494 2243 7624 8573 5233 6989 ...

result:

ok OK (n = 10000, m = 200000)

Test #15:

score: 0
Accepted
time: 713ms
memory: 46588kb

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:

114 1263 3486 5558 2981 2085 6081 6973 2830 1932 543 1611 4925 4892 6984 3993 5154 3461 2490 6552 8350 8659 5721 5716 2363 6710 7895 8132 4276 2504 3117 2349 9855 4646 9164 4029 4117 1084 3800 5885 6418 5217 4106 5565 739 8054 997 5836 5628 4860 658 8874 3784 9500 6131 341 1456 6454 4620 8507 1975 1...

result:

ok OK (n = 10000, m = 200000)

Test #16:

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

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:

2008 3671 7324 9815 2225 2598 4142 3979 9500 4508 6027 7825 3823 4222 6457 3380 2761 3636 2612 3538 9869 7400 32 6639 5284 8384 161 1149 6430 4611 4054 380 4884 3969 5566 4582 5548 6369 3539 5795 7491 9770 3041 2661 4819 3186 4467 2752 227 7099 2665 8550 1902 1351 536 7933 9738 5046 2774 4845 2432 4...

result:

ok OK (n = 10000, m = 200000)

Test #17:

score: 0
Accepted
time: 683ms
memory: 46476kb

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:

3843 1894 1755 2198 7709 7760 4327 9719 9909 9840 1242 3216 4494 8198 3515 8688 4861 8046 8058 9658 1004 9033 6077 4425 506 1265 248 3601 4212 9899 3620 8950 2385 1746 5536 2245 6653 6712 4478 6014 6939 7484 4529 9238 8465 7050 5556 3136 8753 3574 8741 2889 8824 2547 682 4971 6034 8985 4837 6174 640...

result:

ok OK (n = 10000, m = 200000)

Test #18:

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

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:

5164 6599 420 3230 3213 2131 2700 5490 2011 4220 3097 627 2691 7685 6758 1321 7450 3191 2740 8686 7368 5665 8107 3866 686 7865 5641 4097 6836 9231 5211 2515 6451 2043 2931 2800 1998 1744 8620 5910 2488 7245 4094 6248 1685 6035 1792 950 8978 819 2113 5514 1676 851 2452 1070 2392 4746 222 5108 3052 75...

result:

ok OK (n = 10000, m = 200000)

Test #19:

score: 0
Accepted
time: 675ms
memory: 47144kb

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:

4011 1459 388 2604 4450 948 6069 9698 123 2527 9028 881 88 7775 5631 3655 9331 2029 8005 174 1401 80 196 8992 9955 8750 185 5019 4266 4645 7936 7798 5645 8878 7415 701 9036 6172 3430 8857 871 3487 3840 415 7779 4495 98 7408 5477 9584 4561 868 8243 1666 1708 1928 4607 7835 5595 188 6099 2550 9187 128...

result:

ok OK (n = 10000, m = 200000)

Test #20:

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

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:

5231 6906 2172 4047 719 4835 1232 1635 9237 4335 3039 6600 5959 267 66 8434 3938 9114 8800 3152 6179 4180 7352 791 7481 127 6033 7132 441 975 7230 4195 5938 2584 1023 2605 8321 8115 9163 2816 7674 3638 4299 7988 3314 3075 3424 8812 8091 3770 7655 5152 4882 1600 641 7711 2481 6943 9719 1212 9736 3727...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 674ms
memory: 46720kb

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:

2742 5903 1490 4624 7417 76 5984 6400 8412 2950 7587 7288 9289 4313 9788 7289 7699 853 5236 7790 9037 6528 4204 2041 5074 9566 6188 8895 5304 5465 6996 8095 2791 6987 93 8402 3273 7455 1958 8204 5195 1633 5697 1632 5425 5552 8127 3380 473 6333 6011 6275 6451 3446 3133 9962 6599 3809 8106 3618 7378 9...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 680ms
memory: 46080kb

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:

5111 7659 2965 2232 4618 8579 8053 4300 3608 443 8259 5070 3869 911 9088 3684 937 762 5556 9744 5572 6870 4266 2300 9265 3196 6276 4271 316 7374 8275 6233 1298 3926 6091 2639 6482 2393 333 3006 212 7971 7476 3352 3585 4289 8672 7500 9826 9178 8280 5194 665 7686 9434 6896 5283 4835 7107 122 2917 5883...

result:

ok OK (n = 10000, m = 200000)

Test #23:

score: 0
Accepted
time: 707ms
memory: 45656kb

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:

189 3922 216 5600 5055 9526 6644 8537 4338 4760 8711 5061 1793 1763 9584 7804 5729 5109 9727 6033 8122 6834 1590 3593 7490 1588 6049 8 4969 9151 2194 3148 2994 5121 2687 1942 5639 944 1186 9864 8706 3163 6751 1159 2093 8291 3050 4637 1406 7673 1538 1353 6418 9914 6903 3973 9452 3538 7057 1185 7299 7...

result:

ok OK (n = 10000, m = 200000)

Test #24:

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

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:

3041 4244 7907 3934 1515 2244 723 274 3277 7974 5178 6958 4431 6623 2222 9623 1751 4210 8572 7265 4028 7623 9111 1762 5232 3187 9084 2249 9228 8132 1660 4296 1877 8055 9102 1430 4753 9165 7874 8204 8555 5336 8946 2109 2826 4150 7237 3672 2275 9055 8454 184 9352 3845 9407 9054 1873 8386 1578 1694 875...

result:

ok OK (n = 10000, m = 200000)

Test #25:

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

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:

1161 402 8845 535 3205 7748 3640 9523 662 4672 8357 6655 4126 304 7402 7910 842 3820 172 4818 5463 2770 493 2154 2814 5201 9664 1184 6456 452 5533 5816 9205 1702 1441 4062 6164 3150 1415 9820 6724 5622 2570 2252 3822 9819 1104 4042 7767 1929 5820 5049 9426 8411 9448 5458 9007 8109 2944 4864 3405 201...

result:

ok OK (n = 10000, m = 200000)

Test #26:

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

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:

3954 8690 6324 177 1522 3662 6710 8591 4557 170 8162 6313 485 7028 1493 1209 59 8807 2592 2678 9814 8260 2534 6364 5928 5213 8663 2307 6443 9410 8076 9165 6826 4483 580 5580 8347 3139 2101 8513 8290 6888 5839 6299 2698 4286 3390 7393 1482 6682 6224 4991 4106 8454 3723 5234 8073 7202 7099 7719 3420 9...

result:

ok OK (n = 10000, m = 200000)

Test #27:

score: 0
Accepted
time: 709ms
memory: 46712kb

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:

5279 6049 3508 5737 6160 6559 168 2413 8781 1475 6722 2099 1003 7312 7120 3442 3918 7313 8614 2422 881 2783 1755 6142 7848 8188 2688 7756 2710 1690 1481 6896 4184 8913 8360 9875 1051 2957 7154 876 1188 1319 3602 1260 3307 5126 8072 7985 7974 4848 6801 165 953 942 5959 6587 6516 7075 3898 4238 1091 8...

result:

ok OK (n = 10000, m = 200000)

Test #28:

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

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:

5030 2650 4608 2551 7644 5736 1762 8484 3454 8615 9539 3921 9742 4451 7085 3670 6929 2136 8607 8744 1361 6506 40 6973 7296 5573 803 6655 8728 2254 3417 3151 4612 6800 4621 8734 5809 2632 6147 4775 7061 5596 5471 1398 7112 7926 8598 8248 2823 6578 704 5709 720 1211 143 8968 988 8711 8857 5914 2736 24...

result:

ok OK (n = 10000, m = 200000)

Test #29:

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

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:

9168 9739 6715 9217 7576 1606 4574 3323 2986 6704 7614 3668 1024 4750 9426 2955 9120 3698 2003 3123 2207 9746 1804 588 6607 6596 3185 3737 4990 5386 8234 6988 1574 5447 1416 7092 3745 2585 6445 4017 5439 2344 5931 6866 6419 4700 9666 7773 905 9170 1239 4587 4492 3215 1181 5505 2208 9414 1032 9536 73...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 668ms
memory: 47012kb

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:

5652 9568 3609 5450 7444 6048 4917 3794 519 5715 9739 638 1992 9736 5697 2955 8913 6418 3065 9027 9966 1216 365 740 3374 9588 2636 2177 3075 7624 1405 4337 5106 4412 6832 6940 3223 4629 8061 1228 2208 3943 4264 8944 7206 7133 3332 5574 7517 141 4694 5167 6185 4928 5860 2078 8524 3783 1763 3495 3206 ...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 666ms
memory: 46684kb

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:

16 3535 3483 1612 7020 6978 3537 1860 4433 9774 1916 9166 2625 4941 6935 2011 2245 9474 6515 2963 525 8696 9633 4999 9547 5981 8792 9765 8902 3008 2622 1400 3680 8499 6641 1519 4974 7915 4866 3147 4506 7041 4173 3841 7530 2867 7648 1518 8833 8687 1391 4582 740 6118 983 8490 2147 3304 2590 7248 6631 ...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed