QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#433659#8787. Unusual Caseucup-team110#AC ✓734ms23428kbC++238.0kb2024-06-08 13:08:512024-06-08 13:08:52

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

1 3 5 2 4
2 3 4 1 5

result:

ok OK (n = 5, m = 9)

Test #2:

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

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:

3414 343 4557 3312 945 7479 763 3432 1604 1514 8001 904 9788 2820 8042 2329 6799 1078 4273 7299 686 969 9555 6198 98 4696 4948 6983 6411 427 823 5913 4685 5290 4687 3389 6641 8691 1789 2955 4879 6252 3217 5299 8354 7579 8873 68 1442 9949 9750 8366 4115 4514 7862 1760 9298 275 957 5660 713 8274 3923 ...

result:

ok OK (n = 10000, m = 200000)

Test #3:

score: 0
Accepted
time: 642ms
memory: 21376kb

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:

2620 1292 3486 5305 6864 2137 4012 2904 7288 5312 2937 1288 1005 6802 489 8880 3178 5174 431 3374 4266 2821 8309 6935 1528 7041 8234 8100 1779 4949 9564 4611 4612 4000 9833 5401 159 7460 3141 6805 8847 4495 635 7089 8287 557 6986 1915 6207 3060 8962 4001 8779 9876 6198 6425 9038 5946 8157 8051 4441 ...

result:

ok OK (n = 10000, m = 200000)

Test #4:

score: 0
Accepted
time: 635ms
memory: 21440kb

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:

840 36 5021 1488 2282 2816 8638 8402 4605 3878 7413 9370 9782 7796 6627 2263 956 6418 6339 2319 9043 8385 9628 4967 264 9150 9612 3360 4458 4761 2128 7121 7708 8916 4774 3576 9642 8145 7397 1481 293 2537 7373 5519 791 6561 7172 6931 1586 6728 5722 3224 1495 3489 4340 6220 65 3173 3098 184 7366 7652 ...

result:

ok OK (n = 10000, m = 200000)

Test #5:

score: 0
Accepted
time: 685ms
memory: 22212kb

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:

6164 1859 2131 3883 75 6730 368 3117 6574 6014 1190 7159 5144 3188 4725 246 373 6177 132 6809 9492 3585 9730 4286 2271 7068 4655 245 3813 2205 9092 6187 1723 3202 1792 8350 4745 3670 28 3601 8529 9742 5269 205 6052 6084 3477 4606 4814 8378 7393 810 2921 2368 8293 3966 9389 5098 2934 9161 7483 2298 6...

result:

ok OK (n = 10000, m = 200000)

Test #6:

score: 0
Accepted
time: 641ms
memory: 22212kb

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:

4605 5063 99 8589 7904 1815 4974 7618 7362 1485 8372 4184 8427 5801 4243 7201 8767 1110 1856 1719 1185 5105 3954 7728 3760 9385 3386 6208 4668 7083 5791 7839 8442 2274 7284 5513 7743 1097 4125 3440 1747 9905 9932 4693 5250 1235 1082 9719 2755 6148 2689 8813 1605 9431 3523 1683 6560 7154 9428 3856 30...

result:

ok OK (n = 10000, m = 200000)

Test #7:

score: 0
Accepted
time: 648ms
memory: 23176kb

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:

1012 7134 7376 807 1515 5707 4661 3259 9920 8115 906 7599 9818 1378 9764 8402 8241 1995 256 557 8273 4029 7774 6345 8023 7979 6437 4222 3710 6262 1093 302 543 7420 3393 8325 7920 3760 8432 5794 1123 1558 2798 980 9664 8816 5446 6472 8366 7165 3471 5107 6696 7938 5978 345 4929 553 9939 5624 1062 8152...

result:

ok OK (n = 10000, m = 200000)

Test #8:

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

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:

3292 5903 9888 6345 6055 505 1988 9536 123 1523 9802 7016 6306 7049 2114 2892 5063 4411 587 6715 6295 8315 7680 5056 1799 2981 6267 3195 5739 6533 1517 9057 80 5128 2564 6633 6043 8124 5186 3415 804 5076 9731 2218 9065 8779 4108 407 1770 810 2494 670 8906 8321 2906 3264 8328 8544 4226 5227 3448 8532...

result:

ok OK (n = 10000, m = 200000)

Test #9:

score: 0
Accepted
time: 644ms
memory: 21508kb

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:

3643 4544 9685 7046 6391 3814 9524 7998 8290 11 7481 3359 3734 6972 5455 9825 3617 8627 7866 9748 6513 9045 4378 7209 8084 9803 8088 847 4240 7744 5873 4491 7755 3032 3450 3401 6867 7350 8419 1914 5292 812 2430 7596 7813 1283 7540 9619 4161 6069 7861 8989 7736 6018 4850 714 7665 2156 5192 1586 7214 ...

result:

ok OK (n = 10000, m = 200000)

Test #10:

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

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:

573 5930 7887 4586 8344 8197 1332 6602 6733 3955 6397 1179 6433 1578 5578 1796 3376 3189 8679 9197 7790 6562 9227 8648 8523 3528 144 8145 2663 1584 4521 7222 7778 2268 204 1400 5072 7167 7072 2431 4032 8864 7053 2993 6115 393 1853 5775 4205 5084 2780 7141 4086 515 8394 8514 1833 5445 3625 2724 9032 ...

result:

ok OK (n = 10000, m = 200000)

Test #11:

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

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:

550 2071 9480 1722 3314 3743 7273 7181 6613 6081 5557 3485 7902 1685 2937 847 9277 5716 9200 4570 8831 37 7031 9766 7896 9273 7607 885 6215 6845 2091 4828 9346 8038 5566 8009 8136 5043 381 320 8268 4613 4378 7837 2053 117 2742 1852 3476 2241 8634 8 7906 9195 9300 6583 807 9896 6778 2203 334 8298 366...

result:

ok OK (n = 10000, m = 200000)

Test #12:

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

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:

7494 6478 8560 3739 6799 8345 9014 3143 1552 4961 808 140 5759 3968 3615 8677 8978 2099 36 9443 5485 2420 8462 2800 9366 4914 3654 556 6745 2821 640 1543 3388 696 2969 4742 3120 7948 2851 1301 4569 1432 1136 2252 891 4171 2621 4451 5432 548 431 7532 6282 4681 7953 9822 2455 3362 4620 9930 1863 945 1...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 690ms
memory: 21768kb

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:

2402 8998 3392 1715 683 4163 2809 1985 9676 1104 9331 7201 7289 3410 1032 9008 6307 7080 437 8534 1835 3934 6218 1659 4837 4151 5195 2854 3920 5493 679 4085 1265 4624 4785 7982 4291 2452 5273 4139 523 88 2258 7076 2754 4179 6563 4060 9751 3199 3840 780 8076 9434 5163 9879 2194 2862 7569 5860 7996 68...

result:

ok OK (n = 10000, m = 200000)

Test #14:

score: 0
Accepted
time: 684ms
memory: 21416kb

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:

4567 1158 3229 5317 7273 1020 6099 9301 2218 9947 3080 6432 6537 1624 1130 6184 8674 5386 7469 4875 4693 6799 2774 5617 1324 9588 5766 2746 7781 9736 7776 9704 5253 6172 4242 7503 497 4625 7227 1280 5283 5728 4274 2808 7087 3880 6291 6952 6663 7968 2191 6908 8497 3904 7547 4 747 7309 6361 8341 2049 ...

result:

ok OK (n = 10000, m = 200000)

Test #15:

score: 0
Accepted
time: 649ms
memory: 23428kb

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:

5884 9586 7464 1130 7665 9219 41 3733 9084 7056 5515 7441 1413 6839 6061 9651 9594 557 3351 423 3908 6675 6977 7960 7540 6429 2407 4034 5514 9247 6301 1225 5930 5852 4053 2521 1868 9419 7881 2729 3614 57 3577 9238 7469 9140 595 833 9762 3461 8150 9377 9228 1626 9367 7421 5935 6290 5781 6407 6031 759...

result:

ok OK (n = 10000, m = 200000)

Test #16:

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

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:

3293 8574 8151 3270 7813 7292 709 5734 2595 7483 1433 1904 4650 5367 7346 4538 1570 9366 8060 805 4690 6863 9612 1861 4938 2803 3980 8872 7137 1456 1532 5452 7323 2383 5333 3421 4284 8177 8747 8319 5016 5872 1076 9310 3686 5024 4209 1200 9192 8592 4377 3621 8981 9740 6127 3341 2906 1161 38 1807 3784...

result:

ok OK (n = 10000, m = 200000)

Test #17:

score: 0
Accepted
time: 718ms
memory: 22400kb

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:

175 7882 5940 3582 904 8454 3390 4042 8731 4511 8575 1434 5711 3184 4043 9392 3384 7757 4538 6464 4794 4554 5463 8988 4062 9515 9555 5068 3475 1407 5233 9404 5238 7694 2356 6485 8801 717 5452 3655 4983 8642 220 5926 9150 1782 8291 7327 3187 2697 6747 5043 3679 2763 5392 4734 8683 2945 3267 4853 2893...

result:

ok OK (n = 10000, m = 200000)

Test #18:

score: 0
Accepted
time: 733ms
memory: 22564kb

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:

6823 7444 7143 2456 7280 6519 5527 4109 6860 6760 9884 2372 3295 4434 8512 7890 2195 1768 7519 8688 5957 4853 952 8416 5846 2421 1209 7110 7128 5528 4738 3953 7331 1652 5966 6135 9068 9415 731 5381 135 2302 3945 5733 7770 253 2284 9202 8122 7622 9595 5994 6056 1908 6704 7292 1523 8084 6216 860 2080 ...

result:

ok OK (n = 10000, m = 200000)

Test #19:

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

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:

3860 1186 9432 9791 5230 2673 514 2815 2664 8330 2771 8800 7908 9801 2253 272 9796 8372 6437 371 3246 523 6849 8461 5336 852 4809 1430 7473 8689 6959 5316 1942 389 9587 1759 5402 4642 448 9844 5180 4204 6536 1061 6124 3137 9394 2632 656 6964 5671 589 1780 5927 633 2228 6659 2169 558 1791 3508 4600 7...

result:

ok OK (n = 10000, m = 200000)

Test #20:

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

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:

6891 1521 2313 9848 3812 1157 7238 4788 4056 1313 8530 4387 6894 5206 8075 9094 76 17 771 6995 8732 9985 8786 42 9096 4882 9423 50 4042 1949 9177 6366 6014 1474 577 4986 7773 6307 7723 1780 6321 27 6257 7793 2928 6348 1448 8607 6994 2760 5152 2645 2190 2705 4860 2903 5513 2544 2567 4442 3019 7784 70...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 636ms
memory: 22164kb

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:

1735 7462 8711 7934 3024 8848 7742 1562 5726 917 6422 4268 1313 7966 6594 7467 611 2997 8609 658 23 3653 4542 1455 7928 9053 6604 4089 9571 3036 3277 5286 1446 1398 813 1561 1937 6802 4592 6952 499 613 365 3121 7405 340 8786 7751 7914 6304 962 9875 141 9075 6233 8373 1161 7702 2303 5355 4236 9557 44...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 659ms
memory: 22192kb

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:

7751 7603 7907 6490 8901 9734 9214 1484 64 9683 9109 8773 7371 8281 7190 6287 3659 3632 3057 9145 962 9984 9514 5182 9640 7512 8015 5539 1710 7037 6889 5165 8545 9082 4695 9540 8006 8981 8282 2567 2655 3985 3928 7851 5233 5226 1749 3931 240 5972 85 2335 285 6708 5393 2291 630 3021 1870 9213 8503 603...

result:

ok OK (n = 10000, m = 200000)

Test #23:

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

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:

715 6307 8275 4439 4792 2776 7979 6402 9131 4597 8644 8432 229 5759 8152 3164 190 6267 8478 3907 6031 1305 6727 7077 4011 3482 2662 4766 399 3671 9799 1270 4606 6298 4037 6976 3933 8477 7680 9471 3305 8097 7630 7635 9075 5223 5822 920 3502 2217 32 6241 4484 4252 1909 8612 4101 308 7719 2822 361 3435...

result:

ok OK (n = 10000, m = 200000)

Test #24:

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

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:

4520 5420 433 6498 3494 2085 8561 427 676 4491 6892 633 2650 2312 3900 9427 5153 5646 84 3945 1067 9606 9142 6112 9003 5237 4197 825 7803 9199 168 9942 7391 8778 9173 2649 916 5835 1717 6111 1523 1522 5484 577 7537 6495 1388 1326 7441 2274 8038 6126 3569 2677 4261 7222 5408 4303 3635 1929 659 2587 2...

result:

ok OK (n = 10000, m = 200000)

Test #25:

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

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:

7712 9190 3280 226 4024 1881 8248 8264 3428 3875 6322 3403 7562 4773 3511 900 7178 6061 6803 1713 7949 9586 1656 2822 3409 9023 9608 3415 9642 9306 832 6561 2367 3800 8451 1130 2683 64 5795 737 2962 3176 6049 9422 2054 1974 2949 6869 4883 3199 4562 2582 5320 1634 1166 5926 5562 7048 9865 9938 5842 4...

result:

ok OK (n = 10000, m = 200000)

Test #26:

score: 0
Accepted
time: 664ms
memory: 21340kb

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:

2208 8407 1432 5734 5399 83 1551 8457 7495 7678 1990 394 2259 3597 726 46 6641 6558 7386 8600 2633 7801 3359 5294 2471 6264 5890 9016 904 8215 8024 6413 8760 1941 7861 3027 7101 4147 6258 8088 5630 355 4197 584 6142 4151 2249 5074 7966 1687 6553 4412 3681 7453 8666 7450 2301 2473 7084 4364 4389 8814...

result:

ok OK (n = 10000, m = 200000)

Test #27:

score: 0
Accepted
time: 660ms
memory: 22924kb

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:

7957 7290 9538 6767 133 6204 2871 6917 8092 2212 5284 1306 2839 18 1882 3711 5730 3969 7478 7237 8070 7938 8629 4138 4857 2444 7751 1210 6436 9662 7093 1937 8603 9186 1623 4351 5880 70 1359 3538 6722 9955 8440 7012 8116 6348 3825 5337 2530 2632 5677 7951 6002 4529 7431 8387 5954 2026 2910 3079 8138 ...

result:

ok OK (n = 10000, m = 200000)

Test #28:

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

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:

1113 3366 813 5581 9729 4154 8617 4769 4096 7609 1362 8576 4284 9978 3774 5670 92 1993 7735 8564 5387 3195 9538 1813 822 2102 9039 4752 4865 351 2303 1509 3441 7389 3662 6259 6403 1890 2272 4101 4123 2346 2046 3435 4322 8651 239 1292 6091 3923 6744 4988 1519 937 8846 5487 8189 1184 9913 9073 270 477...

result:

ok OK (n = 10000, m = 200000)

Test #29:

score: 0
Accepted
time: 636ms
memory: 22016kb

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:

3191 4478 7607 2733 5922 3317 9341 4598 9098 4340 844 8161 580 1933 8982 5814 4960 6857 2235 9815 2774 8188 8652 2025 6615 8642 3254 7802 4759 6569 1755 3925 2736 6856 702 4330 8403 9819 9530 1711 3129 7339 7615 6571 5136 5571 8413 6989 2787 9011 7348 5975 646 1852 2219 9347 1735 6085 8306 7259 2684...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 634ms
memory: 21512kb

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:

6958 9247 8374 1004 9399 484 3030 410 6208 427 9108 7193 7016 7065 5883 625 2914 584 4316 6844 4458 474 541 4578 2863 4490 9639 8332 1807 3010 3999 9407 6143 9708 1112 4693 4681 9711 570 8642 2892 1348 8815 1910 5788 7072 3890 5355 8256 4837 7772 7647 989 5115 9134 2147 6562 4550 896 5659 6989 5399 ...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 671ms
memory: 22300kb

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:

1612 1280 9997 5996 5574 8392 5375 9326 3183 2037 4214 6863 13 7722 2971 3369 299 7890 8987 1302 5034 7526 4224 2873 704 6404 8978 6236 6393 1727 430 30 4074 480 2261 8728 5021 4315 4391 8981 3972 2410 895 6061 3951 7488 2052 8270 9962 6820 9856 384 6221 1562 6898 3747 3650 1025 2921 8302 7434 4195 ...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed