QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#433228#8787. Unusual Caseucup-team003#AC ✓1246ms45496kbC++146.9kb2024-06-08 08:40:312024-06-08 08:40:32

详细

Test #1:

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

input:

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

output:

4 3 1 5 2 
1 4 5 3 2 

result:

ok OK (n = 5, m = 9)

Test #2:

score: 0
Accepted
time: 1201ms
memory: 43244kb

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:

2784 6285 4444 629 7115 920 3926 6910 10 4542 4309 768 9809 4861 5682 9144 5741 9363 4261 3929 5790 1088 3118 4759 4364 6637 377 5587 160 9637 3498 7441 5407 2197 6019 166 811 164 9420 9709 3945 8871 2838 4686 8475 4236 1868 909 9697 6145 1445 5761 9644 1033 5155 1141 2327 698 5686 334 8749 9628 350...

result:

ok OK (n = 10000, m = 200000)

Test #3:

score: 0
Accepted
time: 1104ms
memory: 45496kb

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:

4144 9589 8032 1382 3112 2722 7917 8110 5844 1442 9853 7036 860 3612 7371 1516 8642 9296 7600 4506 9017 5159 4997 9506 9865 5312 9231 74 3572 716 1745 6424 3614 3281 6076 4871 2567 7710 8246 6540 5198 9027 2470 5023 831 5168 3987 5104 6738 6897 8123 6422 7974 3873 5157 4855 4493 3394 3487 1874 4917 ...

result:

ok OK (n = 10000, m = 200000)

Test #4:

score: 0
Accepted
time: 1187ms
memory: 43472kb

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:

8668 2774 4541 2196 1888 1489 528 1667 735 4685 7435 4073 4624 4954 4663 3711 206 429 6587 932 6651 1468 3097 5838 3600 7 3507 680 4886 7156 1089 4028 2651 1325 541 7166 5600 4176 9210 262 6833 8370 445 6707 4276 9594 6584 9311 5933 1356 4236 3997 5092 6623 8451 677 2911 7501 5408 1050 5520 4667 260...

result:

ok OK (n = 10000, m = 200000)

Test #5:

score: 0
Accepted
time: 1123ms
memory: 43092kb

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:

586 2762 1125 4683 9804 2125 4731 1408 2187 5247 689 5656 7169 6866 6896 4685 9292 4565 7570 9673 7398 7567 4501 3403 7488 5060 9388 9415 7805 4308 7544 8567 8183 4589 3569 4651 366 5134 1371 5290 9187 4141 2893 2389 9534 4318 3849 3013 5643 8358 9704 8655 8257 3060 6845 512 345 2792 6348 7786 6273 ...

result:

ok OK (n = 10000, m = 200000)

Test #6:

score: 0
Accepted
time: 1140ms
memory: 43564kb

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:

2901 4533 5985 9240 6779 63 7949 3693 6573 8174 5053 5230 5205 3027 3678 3605 4999 2402 3716 8708 6538 1851 7991 7672 6977 9225 6077 8141 6067 1011 6692 2507 1387 6562 3800 4781 6690 964 6588 6661 9023 3117 5360 257 5574 3850 13 2015 9006 9973 5063 4605 5928 2404 8634 2874 1978 2192 3059 4187 6299 1...

result:

ok OK (n = 10000, m = 200000)

Test #7:

score: 0
Accepted
time: 1134ms
memory: 43496kb

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:

1838 5703 1544 6677 597 7514 4082 5069 5545 9370 3475 4737 1422 520 7270 731 8540 639 2036 6260 6749 901 6231 4064 1102 986 3422 6176 7550 21 1951 6545 3346 8256 1874 484 5859 8270 2507 9217 1851 3834 2843 3807 1875 5657 9009 1612 1522 9244 8340 6328 6652 9119 2487 9678 183 9997 5218 5919 5223 2009 ...

result:

ok OK (n = 10000, m = 200000)

Test #8:

score: 0
Accepted
time: 1157ms
memory: 44096kb

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:

8854 8987 2338 5683 1581 5372 6911 3760 1622 2687 8059 2396 7075 9645 1546 2533 6119 816 7828 9062 6314 5838 7855 8297 7537 5581 7264 6200 8952 2526 2827 6359 2789 6440 4022 3027 4610 8331 9252 2385 3217 9798 6964 192 1815 7450 4400 2582 6810 9733 7768 2675 7809 1477 7410 5248 6895 9050 7443 2970 78...

result:

ok OK (n = 10000, m = 200000)

Test #9:

score: 0
Accepted
time: 1157ms
memory: 43664kb

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:

8983 8084 2905 9404 9913 6604 3497 7243 3659 5329 3727 4089 6833 4697 5662 9654 1078 209 8849 8231 594 3324 8415 5170 1245 8324 3173 1426 1706 8182 8720 2889 7485 9615 3657 3946 9978 9070 6130 6803 1798 6138 5754 914 7544 412 6062 6201 4951 6330 6219 3107 9734 1904 486 4645 7177 8346 5493 1875 8961 ...

result:

ok OK (n = 10000, m = 200000)

Test #10:

score: 0
Accepted
time: 1158ms
memory: 44120kb

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:

4524 81 6074 7457 4253 1896 1379 665 9076 4387 9191 7594 805 7515 7333 8060 2117 8367 5898 4967 3597 3453 8175 7885 1586 97 7432 6416 1822 737 2867 6247 6242 6899 6504 4931 625 51 6230 3631 7656 2539 4126 6540 8574 3884 5176 8282 3349 8804 1724 7572 352 6198 6054 1086 2126 925 7819 847 297 5484 491 ...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 1163ms
memory: 43920kb

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:

1972 7139 8349 1409 130 112 535 6214 2384 5959 3144 5394 5629 3688 6935 3846 1187 1562 4592 9716 4128 1878 1207 843 9140 440 9047 806 7401 2835 7989 7403 3004 2182 4348 6537 2107 6112 8414 2958 5273 9755 9721 2776 4897 7730 5932 5107 6332 5177 6296 9402 8308 9619 3996 1737 4524 2816 4434 8353 8759 2...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 1155ms
memory: 43376kb

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:

7227 3794 564 7221 3235 8656 2549 203 9964 4635 7342 119 6484 5739 1756 3116 1701 4939 1085 339 9635 7535 149 6134 5157 5421 6059 6650 1242 6257 4751 6570 7285 9120 6181 332 9743 3416 5996 1181 15 2191 9672 8063 73 6984 5004 1738 3443 3650 958 4007 1757 8971 7744 1398 8148 450 2695 7863 8327 7375 86...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 1106ms
memory: 42400kb

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:

53 6184 7637 114 3431 5574 9758 2799 3488 820 781 4075 5285 9752 5852 4986 6667 476 4044 5349 7635 6775 7788 1932 802 5259 3289 4068 3478 4856 1941 9195 32 6377 8859 5221 2605 6970 3013 5160 9882 7073 5822 9470 2790 1910 4141 429 8119 1352 6523 289 9518 4170 3638 406 2473 4672 8017 7178 6748 2203 61...

result:

ok OK (n = 10000, m = 200000)

Test #14:

score: 0
Accepted
time: 1186ms
memory: 44100kb

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:

2809 8546 7644 4451 1899 6363 3250 3312 9028 4065 3233 1573 8981 3894 9992 8718 6647 1308 9818 7939 6546 9938 5277 158 1143 7331 7295 5284 2178 5996 3917 8174 5801 8004 2055 5925 3987 2827 9956 6009 24 558 3260 4424 1180 3819 7186 4840 4787 2993 1584 8572 8176 8966 2984 2563 7222 7761 5667 116 7993 ...

result:

ok OK (n = 10000, m = 200000)

Test #15:

score: 0
Accepted
time: 1171ms
memory: 43340kb

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:

4545 5579 1677 1615 6514 1836 8490 9130 7430 6726 2882 6536 4375 3938 3217 3094 8013 7546 4835 5049 2841 526 4559 2156 6184 7713 3842 4070 6793 5146 8171 5554 7977 4867 6664 4053 9325 8707 6642 9044 5597 255 1757 9462 1699 3887 3665 5532 9859 3596 5916 1689 3343 2871 10000 4287 8931 9376 1524 9363 1...

result:

ok OK (n = 10000, m = 200000)

Test #16:

score: 0
Accepted
time: 1149ms
memory: 44404kb

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:

7964 1610 7287 3764 1345 3011 8582 261 9378 9418 98 3131 6601 83 6693 7236 2635 2362 5016 9557 1609 3508 408 5834 7143 260 1752 5333 5864 415 2857 2613 3464 8833 3404 8177 5557 70 8789 6362 8437 1473 7266 5890 2366 3870 9869 3005 240 5763 738 2823 3136 9874 2637 1826 349 8232 716 860 9440 5949 8936 ...

result:

ok OK (n = 10000, m = 200000)

Test #17:

score: 0
Accepted
time: 1111ms
memory: 44560kb

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:

712 6402 4915 5600 1338 1397 3635 593 4839 5545 132 1594 8377 5688 9858 8021 509 2876 7514 6637 9217 451 316 2707 1353 6873 9745 284 2180 5492 3980 7900 1262 631 2391 7147 6632 7887 7261 9691 2529 6418 7884 1306 163 255 7811 3778 526 8839 253 5861 373 4259 5112 37 3209 721 6734 8067 9096 8135 1797 5...

result:

ok OK (n = 10000, m = 200000)

Test #18:

score: 0
Accepted
time: 1182ms
memory: 43556kb

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:

205 9027 2059 4725 1371 5246 6014 1244 3498 375 9145 6712 4189 2605 2729 5350 9480 8654 3737 9320 961 7179 6976 9009 244 6028 5985 415 7037 8692 9789 1501 8737 8092 9928 7485 523 6298 7597 5949 6027 6655 6484 6379 725 3936 4582 7104 4152 1338 605 4022 6824 1231 4858 8006 1298 882 2976 422 1698 9116 ...

result:

ok OK (n = 10000, m = 200000)

Test #19:

score: 0
Accepted
time: 1174ms
memory: 43228kb

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:

9972 8359 8657 6625 7049 3453 8693 5556 8652 3593 6467 3096 1319 8158 9154 8685 5682 295 130 1277 5138 3510 3305 5853 4228 5346 5131 4607 405 9693 634 3283 2924 6760 9640 1276 2530 2406 6679 4728 2574 5757 9911 9816 8683 4834 9634 417 4881 109 4092 4441 8976 9688 1028 1485 2592 4 1982 9625 9978 2131...

result:

ok OK (n = 10000, m = 200000)

Test #20:

score: 0
Accepted
time: 1121ms
memory: 43516kb

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:

9749 6985 2992 9876 6728 6352 753 1078 2901 9852 2664 8032 1001 3782 2719 4376 9168 3543 7131 2129 1444 9276 4438 7690 4367 1775 7302 8973 9560 5803 9096 4281 1137 7386 6979 4815 6546 4487 8810 281 862 729 2874 2945 1189 4876 7058 951 5187 6089 4893 5458 8040 8262 972 7587 5333 7036 5857 2637 6812 8...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 1155ms
memory: 44644kb

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:

8405 8024 5856 3239 1758 2382 2407 2021 6234 2804 4530 2341 4679 6273 9170 121 5377 6792 6155 6503 1856 3808 2040 2421 6242 8785 2006 2206 8362 3378 2587 6571 6064 8905 4593 9374 7337 9419 3986 3945 8744 8929 6937 7363 758 5655 1892 7121 3990 1201 7923 5714 3268 2212 4169 789 5738 5545 3049 6080 600...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 1244ms
memory: 44108kb

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:

7997 5308 6090 3460 1269 4804 3310 3689 127 7581 9706 894 273 9917 2197 476 2306 5719 2092 9120 771 6056 2668 8529 6556 9380 2213 77 4573 1877 213 1311 7883 5678 9324 8963 2035 5229 6037 4179 4155 9581 2781 4601 8709 1562 5367 2974 9518 2257 6157 660 3510 5124 9933 4333 9054 2239 3699 7192 3531 1236...

result:

ok OK (n = 10000, m = 200000)

Test #23:

score: 0
Accepted
time: 1246ms
memory: 43272kb

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:

3345 4265 1985 9228 4474 8133 8368 5026 106 6132 8494 5529 9508 5011 4468 7884 790 6149 3692 7050 7037 5634 8620 8296 3706 9875 8050 3886 4347 8038 905 7053 6601 8767 4461 6745 7302 6624 695 6720 691 501 2005 5303 7687 3503 9041 3598 8387 1903 7460 755 5786 2021 416 2845 8723 2746 5575 9897 56 4989 ...

result:

ok OK (n = 10000, m = 200000)

Test #24:

score: 0
Accepted
time: 1158ms
memory: 43504kb

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:

2763 1859 9764 4814 6430 7072 8180 8768 9233 9496 8778 2457 8810 2958 2357 9470 5139 4756 1030 3910 3041 137 4466 5770 6036 4842 8348 6164 3729 9091 2244 2599 7429 1769 9139 6354 5706 8823 103 3979 404 2144 2941 2680 6105 9935 2292 3066 7820 6668 3493 4105 6250 9484 9370 8344 106 7047 2810 6700 1002...

result:

ok OK (n = 10000, m = 200000)

Test #25:

score: 0
Accepted
time: 1206ms
memory: 45392kb

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:

7499 3403 4694 1486 9899 4205 7094 564 8023 9080 38 4161 229 7920 2769 473 4034 7939 378 9580 2771 529 2914 7411 4189 5369 68 4282 8347 9386 3750 5002 1605 5454 9302 305 3366 490 8865 2595 5485 4545 9144 5725 1396 7402 9792 774 4963 2950 9233 642 5994 2541 6272 3320 4035 1868 2351 7388 7196 2773 973...

result:

ok OK (n = 10000, m = 200000)

Test #26:

score: 0
Accepted
time: 1153ms
memory: 43292kb

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:

2709 3837 273 8320 4192 2494 3153 970 6056 2036 665 6431 8727 4213 932 9218 5854 5657 2759 1947 9416 4800 6740 846 1774 8943 2188 3896 5330 2848 1911 6235 3062 966 1944 703 4943 2325 2457 6178 3633 4058 3680 2271 894 903 9917 8308 1054 9982 1506 5418 6285 6001 5109 9157 8564 5118 3882 4653 4181 5719...

result:

ok OK (n = 10000, m = 200000)

Test #27:

score: 0
Accepted
time: 1167ms
memory: 44412kb

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:

8682 634 362 376 3515 3399 1473 3519 6076 3870 4575 7645 8177 1854 4596 8018 1294 1048 1349 4916 4390 3745 8560 2083 6948 4039 6033 4446 3156 3541 510 4253 4750 9674 332 9075 9665 2830 5363 261 5721 8026 273 1652 229 4887 2335 5638 2038 3702 7853 7654 3319 2882 8486 9868 5935 4142 6075 3806 4546 184...

result:

ok OK (n = 10000, m = 200000)

Test #28:

score: 0
Accepted
time: 1223ms
memory: 44032kb

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:

1533 4399 7547 9286 6696 7791 9446 7150 4821 5612 5493 4122 2128 9194 5133 3546 5387 8282 6771 4645 7854 5748 6506 2289 8256 837 9683 5784 1604 3090 9823 6757 8517 9242 5468 9866 2735 2350 4655 2625 7899 496 7059 9667 6171 7747 8093 9952 1842 4605 8592 9687 1417 9322 4665 5406 4132 9602 7605 1498 42...

result:

ok OK (n = 10000, m = 200000)

Test #29:

score: 0
Accepted
time: 1123ms
memory: 43312kb

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:

2170 6918 3058 4278 6440 4519 9652 3788 8274 1672 7474 754 2761 3676 5436 6684 240 2844 7277 5825 6454 292 8715 600 3314 7291 8854 1057 8375 4675 5930 71 8953 3582 260 6196 4506 7699 7655 433 9822 7871 4138 3054 5311 9457 4014 404 5213 5776 6091 8354 7703 6388 8746 228 273 3210 446 876 994 2023 765 ...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 1148ms
memory: 43200kb

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:

3797 235 1894 8997 7137 4466 7211 9503 1403 719 7866 2752 9448 9888 5095 987 5527 4505 9213 2252 251 7777 5134 4843 3953 7342 3809 6880 6336 8719 17 6810 5993 8828 4576 5067 3824 9780 7666 5874 2152 8926 6147 464 1243 8514 1267 4956 5361 8540 5333 3191 5916 5657 7435 4689 4016 9828 5010 2234 8370 85...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 1158ms
memory: 43596kb

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:

7788 9428 959 1131 1154 7278 6164 8485 6992 4518 7197 8940 4788 2004 991 4692 4510 1691 7084 8512 9502 7930 9603 5245 6843 6290 2391 7381 7118 3668 4613 6997 9589 9087 3115 5732 5106 416 8612 8920 1780 6307 2429 6286 6917 1833 6652 5225 9274 2678 1464 6185 711 429 7385 7492 6614 3444 331 6908 4515 7...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed