QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#436578#8787. Unusual Caseucup-team123#AC ✓118ms104752kbC++207.1kb2024-06-09 01:56:472024-06-09 01:56:49

詳細信息

Test #1:

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

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

result:

ok OK (n = 5, m = 9)

Test #2:

score: 0
Accepted
time: 108ms
memory: 104572kb

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 3987 6368 4994 6192 1393 9703 7527 4554 1844 4338 4702 9308 3698 8579 2397 9245 4108 8791 3980 4195 6689 3079 2901 5938 8140 5487 5305 6235 5743 8220 5567 2999 244 7462 3959 8048 647 76 864 2355 5444 7169 5350 6495 1882 7384 3527 3005 4965 2984 30 5637 1774 3524 1628 5883 4836 2298 7403 2834 12...

result:

ok OK (n = 10000, m = 200000)

Test #3:

score: 0
Accepted
time: 109ms
memory: 104472kb

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 2006 455 2196 7354 6693 1304 9392 171 8017 2997 210 3614 5745 6816 8953 9400 5728 3456 7868 179 9921 7657 9704 870 786 7867 6735 1900 2282 3823 2106 197 1884 7743 6952 1185 8179 159 7364 1479 7995 6345 1301 1626 7444 9837 8 3826 5073 7748 2824 7338 7165 2710 4672 160 7712 4622 8006 12...

result:

ok OK (n = 10000, m = 200000)

Test #4:

score: 0
Accepted
time: 104ms
memory: 104728kb

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:

8589 2142 1892 8940 5221 9866 316 8596 3692 4361 6399 439 8907 2069 8144 5378 4906 4798 4403 2452 8912 547 7935 5521 93 6239 9108 8566 2990 3676 3621 1009 3473 4994 4486 9726 5496 2602 2696 3099 6784 2858 2805 315 1517 2712 3828 434 9160 2715 9217 5058 404 3799 3155 212 3678 8617 7092 514 4464 4853 ...

result:

ok OK (n = 10000, m = 200000)

Test #5:

score: 0
Accepted
time: 113ms
memory: 104516kb

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:

8699 334 3429 23 8352 3493 3868 9155 602 3147 1291 4582 889 2487 1040 2294 5050 642 8275 9733 3680 6823 7547 8528 5301 4162 4087 1673 5094 8259 5822 5539 5086 1176 9842 1688 4537 6712 7466 6145 9267 1584 9649 5674 2822 9958 7244 1553 476 1913 8772 4464 4824 1501 8958 5438 3278 1384 7928 1933 4625 78...

result:

ok OK (n = 10000, m = 200000)

Test #6:

score: 0
Accepted
time: 110ms
memory: 104544kb

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 1526 4754 4121 2842 2245 8070 1938 2881 1177 8756 8413 5267 7292 8651 9522 6871 6648 4687 5107 481 6691 3332 6088 6938 1253 2135 7313 2122 910 1270 4375 7806 951 3403 5086 1899 963 3989 244...

result:

ok OK (n = 10000, m = 200000)

Test #7:

score: 0
Accepted
time: 114ms
memory: 104708kb

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 1015 7298 3119 1850 1443 1661 5371 4868 4248 ...

result:

ok OK (n = 10000, m = 200000)

Test #8:

score: 0
Accepted
time: 104ms
memory: 104496kb

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 4261 3112 2303 5547 9758 9982 8470 6917 3516 8926 4534 7931 4446 9976 1573 7599 7649 9203 4214 2692 3925 3352 9343 1223 198 8976 1507 9427 1396 4703 2446 4400 1181 1581 9044 2008 6267 3988 7994 2059 4185 162 6415 9164 2250 4003 3955 9965 6798 2685 7328 5382 853 8911 6394 4358 1808 587...

result:

ok OK (n = 10000, m = 200000)

Test #9:

score: 0
Accepted
time: 106ms
memory: 104472kb

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 9421 5453 9719 690 3382 3834 7440 3714 3011 2580 9233 4271 9456 563 4293 8862 2339 6251 8193 8276 9666 1983 3686 9519 3907...

result:

ok OK (n = 10000, m = 200000)

Test #10:

score: 0
Accepted
time: 118ms
memory: 104540kb

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:

4689 7683 7335 2291 9618 8131 9706 1843 7412 5818 4813 3402 2484 6034 7185 1737 2923 753 862 7224 6986 2262 1207 7532 1765 2401 1482 7289 4653 2238 8970 351 5838 4784 5175 9528 5687 3865 9256 1686 6248 1705 9933 9675 686 2643 6265 5650 5279 3559 6862 7786 1906 9872 8702 8961 5395 1158 5616 3153 1616...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 107ms
memory: 104472kb

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:

7643 797 6004 9909 1729 3732 4202 1677 6287 7088 4066 6227 4728 1702 5206 6826 5925 9595 2274 3610 1143 7718 8512 1654 3764 7192 4477 575 499 6053 7719 9712 2613 5393 2752 7905 1312 6914 6613 3880 9870 8734 583 8324 6121 8469 2284 7505 8670 7499 8188 4082 4789 8284 6222 3274 8009 8136 3988 8928 4758...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 106ms
memory: 104552kb

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 9441 500 2251 1465 3089 2371 4379 8416 2329 1966 4637 1043 1929 8712 6499 7209 9894 4870 5766 9058 3422 1408 4867 4200 5854 9535 5927 8261 2865 9207 4906 2764 5220 9554 1609 7065 9182 5454 8511 3173 3426 8871 3910 7078 3561 9759 8088 3968 1115 8990 4471 6687 3241 443 4748 4353 7936...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 113ms
memory: 104540kb

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 377 692 9405 1634 1574 1638 1222 1263 7386 3904 6483 5534 506 2316 2710 3250 8173 1038 4475 6138 816 3440 294 2854 9670 7005 5006 5003 4773 369 3312 1647 9422 1578 9110 6974 9311 9286 2689 7945 4440 4140 4680 724 4911 2790 5292 4985 9895 7061 163...

result:

ok OK (n = 10000, m = 200000)

Test #14:

score: 0
Accepted
time: 105ms
memory: 104532kb

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 6281 4562 1711 1041 5876 4680 9818 8631 3649 142 6651 9459 156 3181 9643 441 334 7234 1039 5725 1691 4383 3609 1080 2292 6780 2469 8770 8012 7475 5500 7855 9112 6948 2190 2992 2464 7592 2831 4157 8497 4779 1437 4267 9907 6807 9086 623 1978 9991 3402 3766 6727 6277 5027 ...

result:

ok OK (n = 10000, m = 200000)

Test #15:

score: 0
Accepted
time: 106ms
memory: 104688kb

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 7644 5556 3153 4122 6909 9838 2155 9606 5175 3382 6742 5737 2040 9577 7766 9969 6818 4922 3394 7785 9722 2439 8534 1153 7127 8992 5965 5521 1543 3937 204 3199 5921 5673 7633 8548 4657 7360 9360 5549 4203 471 3632 1010 3264 1886 2257 9410 1358 3640 6985 5226 7100 9143 5744 73...

result:

ok OK (n = 10000, m = 200000)

Test #16:

score: 0
Accepted
time: 115ms
memory: 104488kb

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 2510 2000 7882 9912 1934 7664 489 236 651 2677 8622 9054 2601 2002 9007 3895 9005 6179 6543 8008 854 4953 1704 9313 714 8433 8827 711 6449 5066 9531 3939 920 1329 4903 4936 4063 1966 4341 5890 1958 2812 6775 2964 1790 2324 378 2303 4999 2599 8880 7889 8432 722...

result:

ok OK (n = 10000, m = 200000)

Test #17:

score: 0
Accepted
time: 106ms
memory: 104476kb

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:

5524 9518 3135 4977 2240 5718 7950 2080 4185 3330 1996 3174 6438 7352 7307 6863 1065 6294 714 632 7090 2152 9192 5182 6338 1149 8584 5095 590 3778 9014 102 3226 5240 352 4354 4126 8398 124 5189 2964 8854 3989 1078 9813 5116 4299 9624 3299 5985 3288 7516 16 1694 8150 5441 6258 3592 8794 1678 3301 201...

result:

ok OK (n = 10000, m = 200000)

Test #18:

score: 0
Accepted
time: 95ms
memory: 104708kb

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 8994 3361 5057 151 5809 9385 1875 7315 5187 6232 6328 6431 4882 4641 5785 7674 4303 7145 9239 5113 359 9127 223 666 6987 9612 3405 3498 2364 1789 4869 2087 8775 88 9441 5963 6783 6348 8904 766 2666 8690 359...

result:

ok OK (n = 10000, m = 200000)

Test #19:

score: 0
Accepted
time: 114ms
memory: 104496kb

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:

6302 2114 9681 7361 2385 5259 5775 8115 3183 4424 5196 5506 6824 6964 2838 3755 9733 7801 9125 3942 2592 1370 7798 6027 3932 8420 2984 5988 2460 9844 5851 8429 1442 3690 2558 6205 9516 9270 5271 5343 827 2475 7389 8379 4096 9227 1674 5396 9836 7715 31 9174 8368 5417 2907 3111 3083 9473 3428 7670 947...

result:

ok OK (n = 10000, m = 200000)

Test #20:

score: 0
Accepted
time: 110ms
memory: 104496kb

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 48 1320 2825 9202 6757 3711 1649 9548 8198 7807 4113 3497 3286 869 9580 4425 7246 7046 7380 8160 6298 6059 7144 6123 7892 8282 4530 2641 9029 6238 3350 3051 4329 1119 4787 708 3319 1480 1457 6211 9717 4370 1528 4858 1166 8324 2910 1316 9744 4600 3325 9539 3945 4353 3600 4906 3077 6975...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 96ms
memory: 104476kb

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 2196 8823 4264 9013 3952 1238 633 2821 7593 770 6879 8388 9344 4847 1428 5587 1736 4244 552 2778 223 102 8594 8707 8232 8167 6356 7607 167 3400 5221 2472 2727 7478 340 8786 7751 9371 8436 5097 6150 8573 164 2085 8267 1380 6300 9831 2167 5759 2329 175 9340 301 1608 5610 718...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 101ms
memory: 104680kb

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 51 8340 4563 15 591 294 3426 6096 7217 9376 2544 896 6718 1045 7034 6624 8744 3062 3970 6724 848 8707 172 5091 2523 151 8753 8704 9293 7675 6753 2641 3876 1587 6782 3503 6849 7171 9659 1973 4699 4644 7577 1726 6248 5117 6653 69...

result:

ok OK (n = 10000, m = 200000)

Test #23:

score: 0
Accepted
time: 105ms
memory: 104740kb

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 9535 487 3870 767 7325 965 1758 5524 8365 6753 2441 7955 4970 9451 4541 3061 4389 7400 1404 4820 6495 576 8494 5875 5659 3395 1509 9639 9053 441 8872 1161 7484 4699 9526 5966 2254 1179 9698 9643 4027 1640 7421 6408 256 849 9463 1138 8468 1364 8522 275...

result:

ok OK (n = 10000, m = 200000)

Test #24:

score: 0
Accepted
time: 103ms
memory: 104492kb

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 9207 197 6846 882 9815 3094 4756 6160 812 6054 9916 841 1508 5062 6906 1138 6133 8183 7229 2623 9392 4860 3903 1779 9926 6716 7215 5595 6455 5840 8108 4976 6044 7462 5730 7573 5781 4704 319 8466 8783 1396 14 3300 6721 3674 2984 8603 1789 4266 6205 8023 2241 9354 4118...

result:

ok OK (n = 10000, m = 200000)

Test #25:

score: 0
Accepted
time: 113ms
memory: 104752kb

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:

593 3455 154 6588 8973 5659 4606 2554 2290 766 3341 7568 8400 6560 9230 5420 1858 1673 5704 8452 9426 9369 9837 6702 1894 8303 5959 6798 8521 3002 9329 1268 1108 141 1957 3230 378 303 94 2226 3834 606 7071 1250 6775 7696 5043 6151 8779 6162 1702 5951 6287 2286 6964 9431 87 7703 2618 8091 3526 821 43...

result:

ok OK (n = 10000, m = 200000)

Test #26:

score: 0
Accepted
time: 104ms
memory: 104412kb

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:

6800 614 7600 6756 9270 8829 8862 9225 1115 1773 7168 8260 3604 8228 8684 8465 21 2828 1442 4684 2239 6084 8155 3060 6322 2358 8475 9632 6347 3282 6540 164 9620 9685 7727 8668 7328 45 6840 8523 8837 9858 2263 9717 6242 7089 168 8492 4941 5994 8657 5191 7144 869 7413 190 3037 9339 5273 4990 9364 8514...

result:

ok OK (n = 10000, m = 200000)

Test #27:

score: 0
Accepted
time: 113ms
memory: 104532kb

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 4920 6926 7575 9509 2013 8988 4879 7678 6916 5248 7181 5057 7815 2211 232 2773 3754 366 2846 3384 254 6818 629 5909 7673 6504 2596 4892 838 1390 5799 2965 6788 5477 4146 6975 3685 2178 2273 5434 5904 4530 1288 4893 9993 2411 6965 5164 5649 5652 962 8583 3 7272 1599 6606 6919 5860 8009 5299...

result:

ok OK (n = 10000, m = 200000)

Test #28:

score: 0
Accepted
time: 98ms
memory: 104460kb

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:

9403 8294 6823 9661 8067 8201 9460 889 4129 9351 2769 507 8760 5991 1328 7870 6976 5428 7255 7066 4167 4640 7224 713 5445 8904 9590 3542 7405 4841 6174 8367 5712 724 5719 9904 4074 4581 356 1854 9144 6126 2117 8540 8883 8910 1226 5997 4687 7434 4164 6435 2445 4829 8655 2183 5688 1154 6767 1120 1611 ...

result:

ok OK (n = 10000, m = 200000)

Test #29:

score: 0
Accepted
time: 113ms
memory: 104504kb

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 77 3786 1677 5885 7901 8480 5671 5800 1286 3348 5655 5308 6920 9283 7189 7627 8469 350 7940 2174 9279 7156 6786 4132 1614 780 2304 8629 3213 689 4356 5924 8447 4718 2541 9922 1634 1065 7750 5468 3363 608 6506 1881 9456 3406 1005 7720 1795 6707 3909 7278 1635 9337 658 1722 7463 5118 407...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 99ms
memory: 104444kb

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:

1231 840 3968 2990 5397 8764 6841 7824 7856 5710 8392 5706 7029 8982 9230 2997 7736 2451 8682 5684 2959 329 4242 1711 1582 3785 2711 8696 7063 438 1867 3686 6210 1376 793 6428 7274 1729 4088 5942 8702 3886 1674 75 6991 6834 3889 93 5747 5871 2510 3088 9513 5115 7708 4405 867 5814 3406 9004 3605 2993...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 104ms
memory: 104456kb

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 5022 422 1753 3499 1333 8360 4525 9478 3984 1660 2717 2928 7865 3128 5131 3139 7036 3631 7160 8724 8679 2522 5684 5424 978 2877 8881 2011 6071 6084 5091 3708 7210 9168 4295 2282 2979 9053 9119 2454 6265 8811 366 166 77 7500 2715 8446 8904 8373 2563 7634 505 3242 4273 6379 4317 2536 2585 62...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed