QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#433451#8787. Unusual Caseucup-team3407#AC ✓1490ms10628kbC++141.5kb2024-06-08 11:20:592024-06-08 11:21:01

详细

Test #1:

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

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

result:

ok OK (n = 5, m = 9)

Test #2:

score: 0
Accepted
time: 888ms
memory: 10628kb

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:

2912 3500 9074 3775 6428 5473 8614 8136 6586 2067 3318 9641 5347 858 5284 9515 1945 292 4256 5795 7624 1861 6204 813 9838 3105 860 7437 4858 3554 1242 9431 449 642 5505 7445 4263 390 3929 5276 1241 2834 7403 2298 8491 5360 118 4030 9293 5761 1445 8791 3980 4195 6689 3079 2901 5938 8140 5487 5305 623...

result:

ok OK (n = 10000, m = 200000)

Test #3:

score: 0
Accepted
time: 1022ms
memory: 10488kb

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 2151 6017 7976 735 7504 4472 5745 6816 8953 9400 5728 3456 7868 6416 7795 214 1002 5373 2330 5673 2916 5002 3939 3022 1311 791 1914 1147 7343 1282 4564 346 371 9953 1858 4938 6813 7479 96 7469 5248 9412 2473 6476 9625 9689 1527 1453 6561 3577 8659 6568 7867 6735 1900 2282 3823 2106 197 1884 774...

result:

ok OK (n = 10000, m = 200000)

Test #4:

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

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:

9086 4270 8981 9217 5058 404 3799 3155 212 3678 8617 7092 514 4464 4853 473 1649 3869 7628 6007 3062 9597 8870 737 3557 7025 4847 3922 8501 9102 2768 8574 2455 2952 2098 316 8596 4734 1852 8483 3550 7300 8144 5378 4906 3818 3099 5045 7110 5803 1019 6749 7930 7051 1897 5452 500 5640 648 2663 2933 141...

result:

ok OK (n = 10000, m = 200000)

Test #5:

score: 0
Accepted
time: 546ms
memory: 10568kb

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:

6968 1600 2141 6749 5035 7563 2758 7553 2842 7966 6809 4224 1841 4434 2660 7910 8932 916 383 2949 5275 8758 6665 295 1989 5680 9843 1939 7327 4990 3390 9850 2550 865 9892 1658 4068 2046 3992 1136 635 7127 8812 9923 4992 1861 7816 5050 642 8275 9733 3680 6823 7547 8528 5301 4162 4087 9189 4993 3864 4...

result:

ok OK (n = 10000, m = 200000)

Test #6:

score: 0
Accepted
time: 1043ms
memory: 10532kb

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:

5827 9568 2876 524 9243 5694 4340 7665 3855 1746 825 2924 4812 2533 7598 5867 2679 9843 1909 75 7214 6690 7308 307 3311 4381 7233 1200 3525 2405 1373 9349 8499 5014 9600 3948 4154 2979 9118 88 1452 4680 2906 9635 4212 6252 1470 4296 3809 8796 6036 6600 4670 1283 8572 3627 5219 7012 769 7341 2537 691...

result:

ok OK (n = 10000, m = 200000)

Test #7:

score: 0
Accepted
time: 207ms
memory: 10588kb

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:

265 510 2907 6161 3353 7196 3953 3215 8524 1435 463 3210 2284 8772 3538 1768 7926 1923 7520 8491 2471 631 5695 6034 5555 8239 6657 2678 6942 5239 6173 8977 2727 9602 7844 1164 9259 7302 2442 3172 4903 4156 8692 4429 5875 8537 9238 9423 128 7667 1161 8950 7650 8111 2159 2784 4162 8274 740 4933 1848 8...

result:

ok OK (n = 10000, m = 200000)

Test #8:

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

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:

1638 6671 6357 9398 6086 1144 5815 3269 7248 6318 3464 7667 1146 5358 4050 6008 1032 5637 6415 9164 2250 4003 3955 9965 8251 3880 8737 226 1237 7527 5513 7568 4857 5835 531 2298 7042 7418 3177 8988 8558 7540 9922 6764 5225 2652 4183 1965 8266 6853 1954 4040 8218 2174 2008 9044 1581 1181 4400 2873 61...

result:

ok OK (n = 10000, m = 200000)

Test #9:

score: 0
Accepted
time: 856ms
memory: 10576kb

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:

1545 330 7521 9934 8507 4625 1336 775 6816 7784 9945 1453 5829 1107 2590 1759 436 84 3696 788 2652 1571 1820 4333 6488 8709 5117 9076 8437 998 6418 5888 6280 4065 9772 6416 7962 6030 1414 9908 2144 9119 4423 5106 6453 926 4562 9986 3363 410 1277 8134 997 1657 4298 3320 9627 6087 9480 690 9719 5453 9...

result:

ok OK (n = 10000, m = 200000)

Test #10:

score: 0
Accepted
time: 529ms
memory: 10532kb

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:

8417 8915 5537 2408 4942 7644 8799 5054 3904 6910 2244 1633 221 9761 2463 4514 7404 9818 1691 4580 1992 4259 9048 3648 4890 6385 8901 991 5722 7954 4296 5037 8868 8566 8187 8150 1286 6265 2643 454 9358 5327 7786 664 6298 7887 408 4454 6900 2141 1768 6844 6546 1856 2737 1848 1558 682 9446 4147 8591 8...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 611ms
memory: 10524kb

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:

6630 7678 5611 2 9266 9924 7476 7967 8709 3373 8436 264 6980 4774 1240 4544 8889 5522 612 6746 5718 3341 7815 5793 6599 7452 2171 7865 5693 7747 2207 2947 8625 7601 9902 5003 6373 1506 6174 4946 6622 9954 4829 6561 4490 5144 2401 6039 2747 5154 6305 6780 8312 6868 5509 3191 6842 8590 7055 7748 135 3...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 507ms
memory: 10436kb

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:

3394 8147 1615 76 6360 485 4952 644 3952 6863 9759 8088 3968 1115 8990 4471 6687 3241 9290 5731 2143 3831 7133 5352 6732 4325 4846 2276 3562 9023 1005 706 7732 7742 603 5958 9136 4316 4799 462 2559 6615 9096 92 3276 2232 1617 3149 1054 5846 2205 6107 4073 3213 4562 7481 1074 3491 2536 6154 62 430 72...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 1138ms
memory: 10416kb

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:

4622 8027 3807 2558 510 9207 4736 5714 5786 2532 1477 3735 4732 2786 8657 6305 2552 3014 8118 2359 9936 3584 4773 369 3312 1647 9422 1578 9110 6974 9311 9286 2689 7945 4440 4140 4680 724 4911 2790 5292 4985 9895 7061 1637 2295 8921 4374 2088 9099 4766 9406 5007 5041 5886 9588 470 9217 6307 3544 5906...

result:

ok OK (n = 10000, m = 200000)

Test #14:

score: 0
Accepted
time: 877ms
memory: 10496kb

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:

7425 6877 7176 1767 5390 2884 9775 4952 9516 5029 2474 6075 5327 7712 4815 517 2577 25 9684 9507 4081 6162 6012 8783 5711 6737 1216 9581 5084 9364 334 441 9643 3181 156 9459 5195 7343 2931 3848 930 4689 6805 5331 3976 2080 1051 7450 1919 6927 4731 1882 9202 3818 2305 8518 5600 5120 8612 3430 8123 67...

result:

ok OK (n = 10000, m = 200000)

Test #15:

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

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:

5864 8139 3604 1062 5418 2667 3804 1807 8451 24 7910 1235 5764 6635 838 3344 5335 981 5557 9501 3106 4871 8998 539 4852 2049 9700 3923 9280 963 8311 1195 1987 4761 2421 9757 2058 4576 6543 2279 1776 6296 5108 3370 1339 4730 7770 5069 4229 9296 8594 4136 2272 3713 548 2034 4581 6665 7805 6195 9554 32...

result:

ok OK (n = 10000, m = 200000)

Test #16:

score: 0
Accepted
time: 1319ms
memory: 10628kb

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:

2125 6537 3023 9617 5915 7424 2823 8011 9894 9951 8762 6192 6566 9782 7070 9087 5233 7340 3992 6507 1628 3020 9766 4261 2703 4365 6209 2677 651 7311 4433 3895 9007 2002 2601 9054 8622 1320 5367 3649 4194 7110 4589 4566 2401 2489 3681 9917 8246 5686 4786 2805 621 9819 4464 5956 3968 6798 6369 974 141...

result:

ok OK (n = 10000, m = 200000)

Test #17:

score: 0
Accepted
time: 823ms
memory: 10564kb

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:

5887 381 3104 6245 3806 6059 7310 4556 6811 2318 7286 5189 2964 8854 3989 1078 9813 5116 4299 9624 3299 5985 3288 7516 16 1694 8150 5441 6258 3592 8794 1678 991 3848 7647 4443 2014 9478 8861 7382 5128 6961 6501 7642 8331 5204 7452 5151 9062 2540 4578 9732 8800 8300 7704 248 3140 2226 5875 1818 9260 ...

result:

ok OK (n = 10000, m = 200000)

Test #18:

score: 0
Accepted
time: 868ms
memory: 10388kb

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:

131 2960 9274 8135 8984 8661 9424 7613 3079 3855 1629 7181 2282 1808 3521 1432 3854 7831 1623 3075 7550 1061 7597 5501 3651 3983 7587 2268 4948 1506 7949 3361 5057 151 5809 9385 1875 7315 5187 6232 6328 6431 4882 4641 5785 7674 4799 5137 7328 2731 8053 3534 2683 1194 307 8669 2514 1367 8223 2174 695...

result:

ok OK (n = 10000, m = 200000)

Test #19:

score: 0
Accepted
time: 1490ms
memory: 10568kb

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:

6567 2688 3506 5900 1468 4236 260 6630 143 9787 532 1741 8818 4249 8667 2061 7814 6103 7346 301 3714 1785 6871 8567 7003 1338 3229 951 5645 4143 8598 6116 8344 1591 4991 2901 9192 1595 9679 146 2421 9388 8616 1139 3060 371 3246 5862 5768 8119 7642 6425 1703 514 2815 3563 6749 7890 2323 2464 3627 655...

result:

ok OK (n = 10000, m = 200000)

Test #20:

score: 0
Accepted
time: 1273ms
memory: 10564kb

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:

6237 9463 5313 2499 9151 1429 6824 4513 1394 4540 1316 2910 6582 9610 2617 3169 3824 5226 4151 478 356 1457 6211 9717 4370 1528 4858 752 8739 1647 2698 4672 3853 1634 4785 48 1320 2825 9202 6757 3711 1649 9548 8198 7807 4113 3497 3286 869 9580 4425 7246 7046 3223 2539 2913 8285 2283 6045 4770 645 63...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 729ms
memory: 10560kb

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:

9320 637 6981 8579 38 8794 1958 5308 591 9175 7752 5604 3065 7114 5507 7533 8419 7687 4904 1281 6563 6562 8729 7178 5499 594 478 2356 7226 9494 1680 6998 7797 9758 8303 6977 2576 7531 6820 3484 9233 966 7510 3037 4994 229 5221 3400 7970 7794 3671 5475 6662 7746 4465 2291 4264 9013 3952 1238 633 1370...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 1161ms
memory: 10564kb

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:

5604 407 8904 8295 868 9338 8872 1449 6609 8690 4215 9636 2583 5324 4034 7207 7395 8936 4764 9266 5710 6255 1967 5325 6392 1113 4955 1445 4023 6579 8045 1061 5478 7758 3189 9959 8492 5316 1129 7374 5365 5338 238 319 2805 6002 9119 3786 7662 8647 6539 1609 2713 3384 3508 8005 8636 1588 924 8444 8208 ...

result:

ok OK (n = 10000, m = 200000)

Test #23:

score: 0
Accepted
time: 858ms
memory: 10568kb

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:

6276 8110 1106 3864 2246 6108 808 4182 4391 1332 3004 6701 3108 9811 2744 9450 6632 4917 1671 3544 9910 8627 3686 7744 5356 2531 3843 380 6213 4134 2247 6232 8614 3397 8621 113 2103 9219 8449 3420 3157 4086 8806 4506 5551 9776 5529 6792 9640 1699 4271 1197 5981 8372 3165 2785 3455 6403 9310 2111 951...

result:

ok OK (n = 10000, m = 200000)

Test #24:

score: 0
Accepted
time: 662ms
memory: 10456kb

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:

822 4562 9102 9226 3634 367 2617 3608 693 2224 6999 490 6981 1207 2074 6232 1991 967 6455 5840 8108 4976 4795 1631 8551 7955 1521 8124 8759 2283 8483 5344 7882 4480 392 2688 6945 6726 9068 6886 8768 8180 5794 3996 1193 6676 9926 6716 7215 5595 5148 8334 1465 8051 4083 8619 1764 2334 1592 3573 3211 8...

result:

ok OK (n = 10000, m = 200000)

Test #25:

score: 0
Accepted
time: 744ms
memory: 10556kb

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:

7539 6855 8878 4028 9369 9426 1961 5255 4872 3263 2426 601 8746 3761 3870 161 778 8086 2430 2364 9431 6964 2286 6287 5951 8730 476 2044 7696 5043 9632 4786 4798 5197 6759 6565 2464 643 5961 285 6614 4070 6995 9713 1048 2333 7835 3269 3511 5431 6784 3099 2054 1974 2814 7207 6928 8323 1953 8336 781 30...

result:

ok OK (n = 10000, m = 200000)

Test #26:

score: 0
Accepted
time: 495ms
memory: 10528kb

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:

2158 9561 9960 7538 9298 4470 5013 8719 9002 9582 8361 7186 5922 8773 6937 7555 1513 8665 5700 8285 1146 7284 7493 9391 1711 3530 1477 1142 5416 8917 3308 531 1161 1460 7070 8319 6702 7598 9762 4454 264 2712 7328 9685 7727 8668 748 5306 7432 5658 7246 2846 232 528 2282 4164 7163 5749 4025 9044 1659 ...

result:

ok OK (n = 10000, m = 200000)

Test #27:

score: 0
Accepted
time: 791ms
memory: 10516kb

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:

3490 3894 2593 9200 6926 4477 7316 4950 2730 7958 6511 1338 6359 4978 948 3488 5993 6711 7366 1087 5685 1418 3056 5034 3719 922 1059 2109 3089 5719 9832 6462 5677 7833 4556 3758 9815 8036 9627 6442 7082 7288 9541 8505 5934 7022 4243 674 1300 5196 5611 2153 6850 1822 6916 5248 7181 5057 7815 2211 232...

result:

ok OK (n = 10000, m = 200000)

Test #28:

score: 0
Accepted
time: 1159ms
memory: 10540kb

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:

3299 8435 176 7504 7490 2889 1694 9579 4846 9407 4637 2198 6253 6287 2672 5882 3954 4886 716 3994 1850 4306 8683 9447 6767 1120 1611 5956 1200 5820 5845 3687 8380 4967 6806 960 2053 2348 4051 6465 9201 9873 4314 471 6461 3134 9340 4286 4295 7310 9162 164 2101 224 8226 7664 4889 2628 1531 416 2907 49...

result:

ok OK (n = 10000, m = 200000)

Test #29:

score: 0
Accepted
time: 497ms
memory: 10556kb

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:

9374 896 3463 4817 3777 5496 6741 2400 6994 6485 78 5865 5414 6641 1621 4771 7894 4130 9823 2464 3969 9105 9148 8785 9561 2430 8848 8472 3929 1450 4432 8096 6475 4338 4496 3085 9503 1603 6059 3179 3963 2058 1293 4620 3436 736 6110 2910 6989 2178 1932 2886 4845 4588 657 5341 9252 875 2532 3757 6217 1...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 1215ms
memory: 10464kb

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:

4314 7231 402 594 8980 24 2555 6905 2407 1841 114 7352 1592 184 1301 5993 8828 17 3718 9428 7268 8263 2948 6346 4907 7167 3221 8332 1807 9747 5554 6068 7894 9459 1639 6663 3337 5605 7173 6327 3372 618 1707 1567 4165 4784 3101 5589 2253 2441 8217 9486 9598 3362 2577 2261 1271 8895 2686 9071 4371 8335...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 1044ms
memory: 10528kb

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:

3134 4922 994 4698 3706 4991 1121 6995 6571 8995 1049 7280 5838 6433 636 1754 5672 3045 1775 5126 719 8679 2522 5684 5424 978 2877 8881 2011 6071 6084 5091 3708 7210 9168 4295 2282 2979 8067 2490 5788 2009 3617 3047 4908 7546 1150 1555 8945 36 6147 5691 2887 4438 4238 9492 8362 6353 737 1855 8192 39...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed