QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#448524#8787. Unusual Caseucup-team621AC ✓769ms22656kbC++232.1kb2024-06-19 18:41:482024-06-19 18:41:48

詳細信息

Test #1:

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

input:

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

output:

1 4 5 3 2
4 2 5 1 3

result:

ok OK (n = 5, m = 9)

Test #2:

score: 0
Accepted
time: 676ms
memory: 22404kb

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:

3271 5245 3061 9833 3039 3324 2219 8397 4574 6803 2571 8751 4503 5494 3472 8127 4229 8613 1346 3294 6800 9142 6486 7151 7533 6321 9629 6250 1121 9359 5548 7984 9862 941 3560 584 7746 7733 6638 3268 8288 7156 5404 5620 2548 508 228 7028 4733 5982 4825 6586 6956 1984 7645 1677 4625 8515 9090 255 7806 ...

result:

ok OK (n = 10000, m = 200000)

Test #3:

score: 0
Accepted
time: 624ms
memory: 22428kb

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:

9447 5831 3798 6604 2072 336 5433 4607 6027 5872 4623 8185 9777 5784 3467 1567 4419 8334 4072 3428 627 2952 9891 9491 6928 5488 8262 6757 1452 2133 4424 9692 3577 6561 8119 2070 9537 8729 2785 969 1852 165 7848 9328 9187 7098 2518 9433 2240 2845 9398 1337 1813 2494 6075 3590 646 6791 4290 6672 3250 ...

result:

ok OK (n = 10000, m = 200000)

Test #4:

score: 0
Accepted
time: 584ms
memory: 22588kb

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:

2221 6326 5082 2405 2435 2086 3885 1348 1730 5297 5689 1990 325 6648 2827 1940 5854 8920 832 7803 7079 7553 4306 4866 8807 2641 6122 5038 888 5516 9404 1155 5150 5289 4586 7898 1785 2090 4524 8597 952 7524 3998 8207 6370 8946 4655 2131 7341 1645 8524 6448 7683 5877 4257 5956 5646 3419 6442 3719 3298...

result:

ok OK (n = 10000, m = 200000)

Test #5:

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

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:

6182 7736 6235 1112 3338 6053 974 1891 3310 9722 3932 6922 7311 549 9825 905 2208 7556 2629 9875 3292 2611 9770 5389 2016 8341 4742 2363 7903 361 8533 2538 135 6970 7750 5395 4818 9828 5025 1905 6330 6469 5306 5946 5698 7892 6798 6326 3583 136 8577 4890 7748 3290 5181 6620 4452 2954 5529 6664 4033 5...

result:

ok OK (n = 10000, m = 200000)

Test #6:

score: 0
Accepted
time: 769ms
memory: 22604kb

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:

243 4574 4306 3728 929 9746 8136 5232 4424 5396 3618 5932 4577 8089 6031 8887 8081 9466 5951 4253 4454 9059 9199 2938 9772 9656 9783 2590 7898 4398 1715 5017 8131 1480 8978 1903 8672 5624 7695 1063 9721 930 3799 8176 1833 6013 825 1746 903 1560 6630 4201 8061 9151 3470 5476 7578 5013 7703 8413 1535 ...

result:

ok OK (n = 10000, m = 200000)

Test #7:

score: 0
Accepted
time: 608ms
memory: 22584kb

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:

3855 2248 8664 2092 2996 6784 5918 131 1725 941 5188 4347 1445 4567 22 125 7051 946 8479 6566 9191 498 4464 6720 4752 1229 8712 7495 5684 8394 6631 7720 1774 5042 9053 5980 8204 812 6473 5150 1785 5401 8901 720 8879 7350 8198 7441 6312 6900 400 5390 6432 1050 8471 1813 2269 5646 1139 6391 8974 3367 ...

result:

ok OK (n = 10000, m = 200000)

Test #8:

score: 0
Accepted
time: 652ms
memory: 22348kb

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:

2486 2773 9368 9493 9048 2684 7907 225 3679 1768 6949 3344 8176 278 4942 1039 5688 2884 6707 4647 3591 4646 2318 9957 6122 1805 1060 4663 3431 4771 6495 1613 9114 8357 134 8472 558 4711 5905 6285 9912 1352 9985 7344 2502 6697 3812 9738 6680 4371 3457 8783 4087 3988 6903 201 6596 9030 9022 9818 5123 ...

result:

ok OK (n = 10000, m = 200000)

Test #9:

score: 0
Accepted
time: 553ms
memory: 22408kb

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:

5108 3029 4510 9803 3579 248 3999 588 5084 5574 9162 1773 6875 1642 3118 6486 708 5036 2965 6793 9649 926 6453 7802 8791 6271 4637 1765 9306 8584 5379 3672 8535 676 7640 8239 7109 5609 1620 7414 3765 188 8236 5127 5527 1885 5175 3147 5780 5634 6440 7499 2081 5021 3250 1403 3220 3414 6971 9479 9114 6...

result:

ok OK (n = 10000, m = 200000)

Test #10:

score: 0
Accepted
time: 615ms
memory: 22656kb

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:

6438 1580 1328 9910 4709 9205 8312 3983 7311 5667 7441 2651 8527 738 6755 3349 2256 3059 5044 5614 4548 4541 7957 5831 1829 4289 4391 590 8695 5554 2868 793 6929 5802 5380 6350 2683 647 5967 5112 6592 6053 9191 4387 4531 8691 7056 3227 8569 1228 4899 8495 147 2776 956 6874 4020 9391 1061 4227 4889 2...

result:

ok OK (n = 10000, m = 200000)

Test #11:

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

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:

3734 9482 4452 9929 3064 6472 1879 2414 3945 3725 6014 8757 65 7189 1989 6665 7988 8960 9659 2516 6254 960 71 9502 4006 5651 9796 1174 9408 1964 160 2451 8979 1118 1974 4390 7747 897 674 5416 2852 6769 2437 6756 1338 9301 1349 5590 4597 3732 4489 4661 3811 7131 4041 1399 82 8102 7277 1296 3194 9905 ...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 645ms
memory: 22344kb

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:

909 1994 6406 1849 279 2691 8458 422 9021 5085 6029 136 1703 1731 6415 9792 5830 9958 7408 8309 634 8646 4523 2927 4361 4541 3188 1029 402 7041 6565 6393 9961 2055 4918 2608 8347 7968 5469 5666 4088 7074 9626 2506 7068 2275 6234 868 8905 5467 3145 2244 2220 3689 5750 2636 6560 7875 4970 2175 5441 51...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 621ms
memory: 22428kb

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:

6148 6592 1092 1872 3128 6466 4427 5388 9054 6233 3297 9933 6755 7084 5901 8991 9961 6841 717 4057 7220 2742 4945 5689 7042 6436 8592 5770 4499 401 5567 9921 6223 5551 6867 876 8713 5444 5941 848 9394 8524 6624 2455 3081 6227 4678 8368 2116 1251 729 1590 3754 9039 9050 6424 4092 8093 6085 4227 1885 ...

result:

ok OK (n = 10000, m = 200000)

Test #14:

score: 0
Accepted
time: 608ms
memory: 22416kb

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:

1330 4506 4925 2031 7587 5853 3822 5070 7842 4421 240 8155 9611 297 9958 5188 9355 6144 6523 2042 8867 1979 2292 4033 3297 6249 6496 2856 5491 2226 7735 1996 8786 8149 2558 9375 2322 7323 2948 8052 6565 2000 6322 5831 227 8912 2047 4687 5122 2082 1219 9397 7789 7432 659 6153 7814 5569 6945 745 7196 ...

result:

ok OK (n = 10000, m = 200000)

Test #15:

score: 0
Accepted
time: 624ms
memory: 22640kb

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:

8033 4510 5500 43 1305 3439 6823 7737 4937 3772 4566 6798 80 1501 3137 3696 8929 3570 7459 4795 4957 2089 6434 3486 9111 4710 7711 8668 4298 7019 2172 2699 7799 4049 6610 4662 3347 3336 4882 4931 4994 9214 8736 1734 8870 9493 6973 635 8575 930 4392 4493 2136 8242 2764 2444 6949 4483 9417 4371 8973 2...

result:

ok OK (n = 10000, m = 200000)

Test #16:

score: 0
Accepted
time: 547ms
memory: 22428kb

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:

1707 4471 5692 8413 7568 7602 9237 2339 4853 7154 7064 4689 7218 4184 6438 3622 8837 1139 6159 3740 19 3620 5851 6693 5534 6846 6080 7947 1460 3023 4726 5216 8781 2515 5859 4445 9285 3161 5463 9002 9914 9855 3123 7584 9108 2205 1771 5360 5389 4796 5979 9212 3913 3342 8355 466 9283 6371 8804 1365 715...

result:

ok OK (n = 10000, m = 200000)

Test #17:

score: 0
Accepted
time: 619ms
memory: 22424kb

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:

6716 9252 8927 2569 3708 3491 8275 1228 3675 9143 3966 2444 2793 6737 6105 8560 2282 9517 5614 6046 1887 3166 159 147 6537 6834 2526 9796 5391 1146 7579 8677 1848 1471 8872 9648 9286 8648 6593 6289 2410 5735 4340 5072 5729 3264 1956 6779 3327 6662 9654 2851 4695 4052 9817 6804 1399 8071 5883 5125 75...

result:

ok OK (n = 10000, m = 200000)

Test #18:

score: 0
Accepted
time: 630ms
memory: 22436kb

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:

5432 8183 5673 2645 8068 8860 7052 2082 9959 7730 6297 6801 9311 7444 8989 3943 8355 5008 4396 5939 2528 9338 4386 7135 9714 8500 3253 6832 1660 7530 60 9079 4558 6921 8590 7207 4828 2907 8184 7467 4858 3824 4852 5005 8971 3705 9932 7608 1690 9685 6607 5675 3983 7587 48 250 4125 895 4474 6527 7611 5...

result:

ok OK (n = 10000, m = 200000)

Test #19:

score: 0
Accepted
time: 530ms
memory: 22464kb

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:

5969 1156 8818 1741 3284 4700 9328 172 1211 5400 8601 4317 3529 9143 2593 5306 4737 8232 635 5565 7295 1404 9500 9681 1169 1971 3102 2979 6480 8912 1599 4163 9001 1740 4796 603 3246 6511 3429 8971 5628 4194 4829 2630 7642 3192 3642 9734 1867 2578 4872 6735 7607 7492 7302 8098 8555 2522 7929 2297 487...

result:

ok OK (n = 10000, m = 200000)

Test #20:

score: 0
Accepted
time: 597ms
memory: 22420kb

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:

9684 9908 2447 2806 2364 5016 1544 6115 577 7745 7504 3010 2039 8952 2821 1092 799 4965 1269 5693 9978 240 9741 1442 5976 3369 8909 5706 5511 5527 2397 4556 5182 1735 8715 4383 9875 9150 3670 1581 7670 1921 755 3679 9096 7062 1676 3084 5551 2854 5476 819 7414 2311 494 1319 631 60 7856 1035 2655 6857...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 552ms
memory: 22432kb

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:

4237 3814 7542 3264 2112 2233 3870 8907 3009 5823 8856 7697 4635 2509 3086 2432 366 50 5545 8094 4499 4778 9288 9474 3411 2384 6941 2238 7944 8639 1473 1087 6599 3552 3927 3341 9136 2290 6194 6102 8746 5926 416 6675 625 9179 4476 4363 4671 5697 368 7786 2213 4926 3653 5721 6544 3484 2403 5378 4620 2...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 607ms
memory: 22588kb

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:

4699 6906 8485 4254 3740 9848 267 3614 8032 1244 1135 3898 1263 2837 9875 5473 8002 2547 4500 4227 802 6822 9784 3961 9141 2596 1613 7600 817 9128 4773 5865 1797 8732 1521 3653 9583 8802 7394 1338 647 69 1483 8968 2000 3151 4160 7604 2396 1124 7351 4769 1456 8687 6451 7124 1507 7332 1041 3923 4768 7...

result:

ok OK (n = 10000, m = 200000)

Test #23:

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

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:

7613 7623 191 8606 9625 774 3309 4981 505 8541 3200 893 5586 3641 3441 9021 2568 4841 2246 3803 1349 9389 3093 2053 4397 2871 6547 5710 1228 7205 6127 470 2173 9600 9671 6760 6670 3889 431 2450 6275 2159 7064 5290 6263 111 8562 1239 4964 5916 5221 5021 3228 2256 2103 4378 7019 1042 9359 5592 6143 36...

result:

ok OK (n = 10000, m = 200000)

Test #24:

score: 0
Accepted
time: 702ms
memory: 22420kb

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:

5743 1493 5893 8853 8661 7901 9371 9073 2963 4846 6002 493 6216 9915 7026 1813 8990 1303 5617 3079 7708 2063 7096 6850 360 9644 6364 9300 189 2400 1908 2082 1186 2747 608 5796 2289 7209 665 2859 8338 5846 4135 2391 4346 7646 8309 9977 6973 6579 7400 2615 5814 9792 5754 4234 1896 3711 6147 5170 9564 ...

result:

ok OK (n = 10000, m = 200000)

Test #25:

score: 0
Accepted
time: 633ms
memory: 22464kb

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:

5746 5568 5708 2601 6220 6424 9363 5488 1250 4482 839 1246 3715 9860 2962 4865 6225 1870 8903 9867 3825 1602 8096 3911 2273 2773 351 4332 6429 301 3689 8804 6645 4579 2526 2624 8391 3836 3016 9879 1591 8984 6967 2764 8845 2967 3175 5100 6970 7685 4226 2794 2200 2507 4456 5415 4102 9705 1211 2004 947...

result:

ok OK (n = 10000, m = 200000)

Test #26:

score: 0
Accepted
time: 559ms
memory: 22468kb

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:

1662 469 3966 8614 5232 5344 5365 5146 471 170 5436 9579 1222 3409 5447 7281 3453 1633 6270 1563 9277 1745 8577 3798 9470 1524 6137 5070 5848 7229 4510 5646 2097 104 1834 1142 7758 7620 6446 7007 5254 3795 1188 9679 7929 5159 2469 9071 7980 8674 4629 4915 9869 5661 1550 713 3182 7516 3948 2272 6963 ...

result:

ok OK (n = 10000, m = 200000)

Test #27:

score: 0
Accepted
time: 552ms
memory: 22372kb

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:

4920 3984 1453 1185 8435 2114 8411 2635 2500 2708 9859 6596 7267 5812 2490 5926 4033 669 3700 2392 1456 1947 7755 5120 82 4928 7667 6388 7617 1836 597 4162 4041 7967 132 4505 1486 3470 9335 6043 2930 480 3156 5840 5851 3828 1284 5272 8649 8755 4299 4805 8101 5906 4766 4374 9629 2945 2166 7539 5990 5...

result:

ok OK (n = 10000, m = 200000)

Test #28:

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

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:

6823 7082 6286 6475 9260 2178 2769 4622 3343 5122 9485 9704 4258 364 9612 4790 4485 4261 7442 8145 9883 2042 6157 1710 9246 1533 6080 6000 711 6431 5843 5258 9308 8386 9721 1342 4222 6696 9028 9130 213 9994 3639 1438 3575 1095 8161 4064 4390 7878 9919 4706 8353 3347 7323 4062 1767 2430 7031 5120 580...

result:

ok OK (n = 10000, m = 200000)

Test #29:

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

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:

4349 5313 2540 6261 1119 688 5464 2270 3933 482 8522 6822 2543 8382 7322 5248 639 8530 9782 4894 9074 2719 8993 9086 7843 9768 8812 7875 6579 9835 3511 799 597 6930 4364 6912 4055 2920 6056 2901 4799 6322 9627 8291 7864 9735 6626 1468 3673 513 9403 5249 9499 1189 7795 6278 4205 3525 7064 8752 9273 5...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 593ms
memory: 22464kb

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:

7736 34 4562 4449 3822 925 1505 8467 7863 5035 6875 9785 543 5905 4300 4213 2234 1694 2064 5732 6598 1230 5261 1067 8359 1090 5304 1664 5598 4333 9213 1297 4778 8959 4022 2024 8414 4564 9865 1918 6077 6006 3068 7808 7917 2280 3550 8407 297 9296 390 1739 7440 6716 5220 1621 9577 3765 6424 4181 4405 6...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 610ms
memory: 22640kb

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:

2029 4483 214 9298 8132 6469 7797 8426 423 3191 1057 6964 8681 3118 8933 9068 5914 936 2648 7293 609 8528 3195 9547 2345 1293 2526 8602 4928 8124 8835 9379 5197 615 1958 600 6419 8846 8820 710 9905 8332 3241 6727 5239 6291 575 6372 4150 3639 2172 3890 4345 8676 4734 4366 2698 9601 2427 6136 740 6118...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed