QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#437697#8787. Unusual Caseucup-team3634AC ✓983ms28176kbC++2320.4kb2024-06-09 15:50:542024-06-09 15:50:54

詳細信息

Test #1:

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

input:

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

output:

2 3 5 1 4
5 2 4 3 1

result:

ok OK (n = 5, m = 9)

Test #2:

score: 0
Accepted
time: 913ms
memory: 26580kb

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:

201 9160 2857 2829 2049 8220 5726 8169 6460 1404 5928 6818 5423 6606 5309 4748 4545 1988 568 1 8755 1022 2504 8730 9633 5 9052 3063 3256 7744 3460 3463 7623 9875 5986 2333 3103 1279 8818 863 4073 5274 9378 811 4594 3733 9605 3479 1526 3115 5687 2648 1995 2363 5160 326 3544 6213 140 2011 6086 909 626...

result:

ok OK (n = 10000, m = 200000)

Test #3:

score: 0
Accepted
time: 949ms
memory: 26144kb

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:

3760 5791 3700 1123 1961 6552 8528 435 8774 4139 8885 3599 9772 4284 4684 984 3187 6451 9168 8795 9223 9663 498 6255 5820 2308 5628 9094 4359 2829 2970 4185 8822 2738 764 7793 2268 6036 4158 3017 9176 783 3221 4586 2352 6007 890 3398 9211 605 690 3089 1072 5308 5990 1332 3687 5374 6133 3838 5622 557...

result:

ok OK (n = 10000, m = 200000)

Test #4:

score: 0
Accepted
time: 951ms
memory: 26728kb

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:

7399 5093 5473 3051 3690 1321 6962 864 4824 9998 3888 5258 1511 4405 2460 2710 2634 2661 7623 8526 357 6570 666 256 8136 6229 9634 1834 2298 6182 2191 1830 8759 2033 9153 1661 4213 7912 4258 6194 6183 6264 6310 9518 5207 9466 5888 7283 5153 2294 4825 5048 9094 9819 7226 6424 4945 9848 8450 8664 6365...

result:

ok OK (n = 10000, m = 200000)

Test #5:

score: 0
Accepted
time: 904ms
memory: 28176kb

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:

6717 8649 711 325 5883 1461 6007 4999 1307 1576 6338 6344 2046 8353 6278 6649 3816 8345 6617 4882 5029 9482 1616 7422 7336 4622 9264 7455 5975 5931 779 1729 9301 3111 1008 8810 8814 5461 2334 2155 3899 5131 9255 9774 8426 4679 5308 6305 6751 5091 9615 1189 3481 34 1869 5040 5890 4888 6023 2016 2869 ...

result:

ok OK (n = 10000, m = 200000)

Test #6:

score: 0
Accepted
time: 983ms
memory: 27148kb

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:

5922 5745 3921 2408 9450 5967 3041 3377 1831 543 7919 1708 5209 5859 2127 6912 283 6502 6387 5237 7259 1427 122 7705 787 4402 9811 3562 7963 1825 2916 1584 6461 5659 4908 260 3351 1870 6679 4929 7352 6224 1011 4437 4275 6417 3926 8959 7309 2884 6629 8067 727 469 5719 4171 7057 7703 8744 5326 6943 78...

result:

ok OK (n = 10000, m = 200000)

Test #7:

score: 0
Accepted
time: 939ms
memory: 26344kb

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:

2971 7107 6252 6157 354 9679 1298 1110 1219 9991 8303 4422 6603 9761 8035 4061 643 9267 1834 6283 9631 1750 3819 64 8980 6574 9939 6372 1664 7139 8594 5583 8053 5631 1300 9556 2809 4830 3201 6022 8421 3093 4046 2045 5712 5563 505 8276 7213 7941 3224 1947 2857 5830 8214 3798 6210 6173 5046 7222 5047 ...

result:

ok OK (n = 10000, m = 200000)

Test #8:

score: 0
Accepted
time: 921ms
memory: 26480kb

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:

4250 4815 7237 7670 6700 4752 5820 5774 5227 91 7954 5712 9717 487 7759 4527 3533 6335 2547 2964 6168 579 4884 8591 7181 7500 3038 565 4921 5775 3284 348 8294 2939 321 9429 3504 9101 5478 4578 8667 1117 3017 8437 7023 8063 9709 9068 7980 9889 3598 4768 6662 1490 7600 3052 9308 5091 259 3548 1725 900...

result:

ok OK (n = 10000, m = 200000)

Test #9:

score: 0
Accepted
time: 928ms
memory: 25624kb

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:

5514 1131 5048 5227 5068 9246 5558 9176 5833 1039 1135 7914 9766 6741 6415 9763 4597 3001 1541 9498 3429 2109 6775 3810 352 5159 6780 260 5064 3710 2131 1162 5737 9210 8547 8976 2964 4791 5522 8889 4990 1611 6506 4470 8931 8637 7158 4062 2520 6833 1263 5587 4611 9771 3266 176 357 1363 6147 5879 8516...

result:

ok OK (n = 10000, m = 200000)

Test #10:

score: 0
Accepted
time: 929ms
memory: 25752kb

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:

2009 4185 8846 6516 8017 2788 9558 4476 5167 9596 1035 3311 1688 3286 4143 9296 1000 8526 2341 9823 6904 9330 6346 3068 9934 357 3316 892 6779 3491 6887 5725 8196 6841 7946 9208 5787 9868 4261 6474 5614 9343 648 2445 6555 4127 5493 7178 1758 4399 5330 1180 2065 4244 4372 7046 4217 5656 7284 1591 160...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 857ms
memory: 25848kb

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:

7697 2528 6049 5363 3355 6958 683 1037 2625 9809 2311 3850 4461 4362 5747 9366 4293 3745 1632 2968 8084 1588 9260 6809 2590 9313 4733 2769 2843 1267 3843 5153 5177 1021 5290 7867 1295 221 6676 872 4218 7025 8848 2660 2774 5959 8326 7816 9839 264 2755 6378 1001 6946 5943 9194 8595 7686 8244 4039 7396...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 919ms
memory: 26272kb

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:

4361 6799 3266 2368 2611 6689 9195 4037 7024 8200 8316 8306 1565 8701 9307 5102 6279 4930 750 1534 4819 3535 2506 6003 3991 7636 1025 2339 4199 3215 9462 2287 5865 9043 5275 6386 7164 6935 6584 193 7109 5482 2593 8560 3350 837 3093 5700 6889 3452 520 7094 6033 2425 9487 5010 65 1947 176 2951 4679 47...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 947ms
memory: 26316kb

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:

44 8293 527 3217 732 9678 433 8950 9784 2718 8244 4024 5939 4793 6612 4768 3525 2158 9102 146 435 8713 1773 4820 4457 8419 6483 6870 7889 1512 9885 844 7634 97 8144 4204 9252 8634 4620 5443 7090 5433 4992 705 1932 4999 4137 7729 6901 2817 7055 2279 5332 4752 8400 3886 2003 3583 8947 6062 1144 8617 6...

result:

ok OK (n = 10000, m = 200000)

Test #14:

score: 0
Accepted
time: 919ms
memory: 25308kb

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:

3087 1343 9183 8481 7350 4616 6433 3197 9500 8423 1321 139 8139 5232 9720 6064 685 8510 1151 7689 1432 6639 208 3097 7535 9351 2440 8936 4951 4980 8132 8000 7382 1913 5128 7310 3646 8921 8687 4566 8660 6189 3074 7753 6266 6162 5316 3698 9163 6174 3321 6117 2515 2637 4753 4056 4763 3151 9242 8161 373...

result:

ok OK (n = 10000, m = 200000)

Test #15:

score: 0
Accepted
time: 896ms
memory: 27964kb

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:

8686 1499 9411 5113 7436 4551 5050 7186 9901 4190 6254 4044 5372 5206 3844 3723 6184 5985 6297 2761 8782 6528 936 8006 6370 3261 9893 783 4494 911 2468 1638 5084 1983 5717 5377 1847 4240 5543 3800 6517 5398 509 4718 1879 9078 690 2821 8800 3412 5178 7430 7268 8934 598 1994 4397 8027 3041 5283 4976 4...

result:

ok OK (n = 10000, m = 200000)

Test #16:

score: 0
Accepted
time: 932ms
memory: 27424kb

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:

243 7566 3891 9716 5725 4284 4954 1868 4965 1979 3337 6192 5294 2082 7851 4773 1296 3646 5568 8249 9932 331 8506 180 2853 544 1795 2894 3813 1108 2386 2977 6435 3274 1586 340 8438 9820 9165 6210 8226 2485 6107 2855 9268 8655 2343 5317 3095 5244 7007 7413 7713 9906 10000 7192 9620 1628 1699 2637 4741...

result:

ok OK (n = 10000, m = 200000)

Test #17:

score: 0
Accepted
time: 866ms
memory: 27552kb

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:

6680 3767 7439 3331 6011 7362 4984 69 7726 601 4711 1681 2956 5030 2767 5519 4942 2559 5577 9825 6126 5970 2750 9242 4100 1098 244 584 2447 9300 4893 6196 5223 7987 3129 5954 7549 3117 1257 1006 3277 3651 6658 7342 6408 1669 8334 9673 1121 202 4422 497 367 6134 6234 4690 570 5528 5113 4024 9200 817 ...

result:

ok OK (n = 10000, m = 200000)

Test #18:

score: 0
Accepted
time: 860ms
memory: 28076kb

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:

4276 1647 2181 1599 4228 6767 5602 4867 2546 3156 1382 4413 6995 4548 487 7997 5386 1291 9631 5008 5141 5900 4854 4093 7189 1520 4106 3226 669 9529 6445 7855 3725 5695 5836 2905 3211 1007 6298 57 8552 9175 689 2081 468 5544 6457 8517 4214 2929 5526 8852 7678 5715 7022 7357 8006 548 2252 2397 4046 52...

result:

ok OK (n = 10000, m = 200000)

Test #19:

score: 0
Accepted
time: 905ms
memory: 27668kb

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:

8394 3993 1541 5602 5139 2266 8099 1170 1750 6051 485 5240 7443 5729 2815 3669 6107 8780 7124 5422 7746 4620 1063 1303 6673 6952 9425 1470 8046 62 4879 963 1916 90 456 2461 8056 3201 4718 9705 8013 9069 4770 5633 9334 8768 5684 2935 2537 8678 7883 1171 7176 4281 8726 4706 2534 8504 3518 9403 578 789...

result:

ok OK (n = 10000, m = 200000)

Test #20:

score: 0
Accepted
time: 961ms
memory: 25912kb

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:

8966 3948 826 8049 3950 3965 3764 9874 6888 7724 1538 5202 5624 3486 1210 278 6050 874 6649 5032 529 1049 3467 4697 8409 171 2855 1124 871 4309 4958 8683 4536 9508 2801 961 2674 6479 6434 714 8342 2276 4783 7100 4174 3854 2410 6116 6627 8815 6750 8945 5330 6949 9258 7572 4550 5949 8141 2154 5065 953...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 860ms
memory: 25408kb

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:

8967 7839 7207 9074 114 4411 9109 9424 2145 3202 3121 7890 8872 9768 7153 9904 3925 4083 9799 5773 2087 7145 5793 5768 6698 2179 8633 9575 2040 1321 7639 4707 3195 4595 9741 2014 612 2495 3867 2005 2454 7767 1043 7819 5466 4944 5614 6678 765 4739 3235 9942 784 5072 9253 3131 2817 4237 2536 8287 8195...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 885ms
memory: 24296kb

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:

8078 1991 7700 6037 8147 6281 1827 4949 7633 6211 8827 3228 3609 595 7973 5170 2300 6095 4159 3523 3399 9166 7878 8720 8082 2005 8137 7564 6902 3114 962 5500 3090 6789 2285 1470 8217 9306 5609 9967 7418 8570 353 2168 4647 9501 5768 3408 5393 1686 4869 9927 1439 7430 7831 5657 9831 3236 8222 2390 879...

result:

ok OK (n = 10000, m = 200000)

Test #23:

score: 0
Accepted
time: 855ms
memory: 26924kb

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:

3040 6256 3320 8971 4604 9088 9024 7881 5322 3737 7188 3367 275 2222 5510 4394 8967 5625 7061 506 2373 562 1738 8286 8781 5335 1545 4477 4973 3021 2269 4842 202 9926 8794 1584 2467 9005 6170 3616 5573 6835 1206 3446 1657 2344 3937 8351 1565 5848 2706 5408 5523 6687 9633 8255 3835 3451 9062 5787 2146...

result:

ok OK (n = 10000, m = 200000)

Test #24:

score: 0
Accepted
time: 943ms
memory: 26376kb

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:

4053 8648 6957 9007 51 6653 9057 7895 4122 5515 2748 5882 8875 7889 6128 9318 9431 9621 4469 3612 396 8304 7891 5706 3619 1985 3331 9895 6381 4396 3433 7373 2476 7477 2502 4999 3699 7456 6009 8817 628 9245 5968 3257 6530 4498 9752 3856 9843 8236 4222 2616 2044 1535 8227 7030 8162 262 1507 9719 7776 ...

result:

ok OK (n = 10000, m = 200000)

Test #25:

score: 0
Accepted
time: 915ms
memory: 25668kb

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:

4269 1082 1461 9025 7588 1694 1144 3811 7821 7467 9346 8595 3566 1646 5915 1824 5024 4797 6010 3305 3728 4949 5300 5194 5301 285 5133 3338 7209 8676 9909 6456 1269 1427 2778 4987 5881 3640 4767 1322 6033 1612 4240 9749 606 2171 431 6590 2478 555 3762 177 2040 8250 9568 9561 5308 4794 2787 1536 7386 ...

result:

ok OK (n = 10000, m = 200000)

Test #26:

score: 0
Accepted
time: 885ms
memory: 26244kb

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:

8284 9223 4736 6497 6839 3217 8787 582 7032 3672 4215 7484 1048 1345 7307 9835 4852 2432 2273 3104 9953 4885 5800 3809 279 8604 2141 4122 4898 9348 578 7183 6055 2833 1734 8842 5146 8153 4467 3021 5528 3285 2128 4909 2104 4209 2034 2787 6137 1524 9519 8236 2533 3736 1779 6062 2217 8429 9989 1580 138...

result:

ok OK (n = 10000, m = 200000)

Test #27:

score: 0
Accepted
time: 842ms
memory: 27604kb

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:

4864 3152 2805 8061 477 800 6042 7333 5602 8959 4850 2910 6256 5543 1986 8351 1853 9366 7706 8126 1225 2581 7365 8718 3113 3810 9356 9105 1999 6741 5309 8385 2826 1810 5616 8400 8557 6873 4803 8443 7127 5953 9101 8205 2279 6295 5655 3378 645 8053 1291 6481 1648 5841 3568 8696 7891 7343 2093 2777 858...

result:

ok OK (n = 10000, m = 200000)

Test #28:

score: 0
Accepted
time: 895ms
memory: 26764kb

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:

5418 8287 6375 3812 1863 2697 6356 5689 5709 720 4991 3696 6485 1150 8771 921 7887 7510 6726 7611 2292 9294 22 2929 7732 2236 7726 3293 6053 7647 5281 1959 2671 5311 3911 9278 4331 9382 7448 2570 3212 4317 9223 6794 8538 7215 1309 6977 6207 4506 7895 6431 6164 6991 2948 15 3106 4363 4348 4648 6006 8...

result:

ok OK (n = 10000, m = 200000)

Test #29:

score: 0
Accepted
time: 897ms
memory: 27464kb

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:

3393 5173 5662 7764 1200 4774 8737 7516 9852 6907 9549 706 6243 3630 5115 452 8948 5728 9931 3652 4332 9978 7925 6921 5233 734 8858 7328 6622 1301 9332 2564 2042 6552 9286 2575 7772 9336 8579 8073 3767 9472 8319 7821 3526 1741 1740 6728 7640 7162 3065 5880 5616 2690 4780 9945 9572 7565 9369 6856 725...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 910ms
memory: 25840kb

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:

8702 1321 9354 247 9973 3587 712 4814 6825 4703 5225 2877 2034 7326 6395 2688 8502 4535 5583 8644 9219 1340 8978 2467 5682 7232 2726 2325 3165 5589 9241 6042 4858 2447 9716 9757 3015 9859 1957 6292 5574 6511 2809 962 2032 7299 9270 289 9932 1933 9827 3024 1106 4079 6876 6703 4527 5475 8604 5602 9982...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 922ms
memory: 27692kb

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:

1667 2686 6295 9207 5519 3402 603 3524 3382 9991 1377 9729 872 6084 2673 3882 3400 3244 3969 3762 7898 8740 7726 7149 4280 876 1252 9050 8032 2169 6461 8272 2670 9647 1076 4248 1119 6076 911 8538 5762 4604 4565 4632 8040 5098 5155 650 3451 8424 9788 3242 6777 2415 6204 3364 5340 318 9016 9145 664 73...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed