QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#437626#8787. Unusual Caseucup-team3628AC ✓767ms23376kbC++177.0kb2024-06-09 14:17:512024-06-09 14:17:51

详细

Test #1:

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

input:

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

output:

1 4 3 2 5 
1 3 5 4 2 

result:

ok OK (n = 5, m = 9)

Test #2:

score: 0
Accepted
time: 687ms
memory: 21480kb

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:

6539 2429 2828 8321 3136 5651 6899 9104 7453 9452 9373 6607 6601 1643 4007 6882 5819 9482 128 1471 631 8647 2330 1804 1281 5129 5673 4286 1 6424 9511 9748 2673 7992 4144 6638 9000 5511 5361 3530 8575 5099 8890 4198 9825 5135 8042 6197 7389 5170 5146 4731 5877 2160 5185 5916 8207 3072 339 7881 386 14...

result:

ok OK (n = 10000, m = 200000)

Test #3:

score: 0
Accepted
time: 673ms
memory: 20644kb

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:

6649 386 7019 6243 7924 8849 8276 9175 5089 8984 3715 220 7039 1131 6420 7647 1357 8739 380 9931 4914 9884 1823 3398 4308 8687 6528 980 5332 1416 8863 730 9522 3121 8263 3842 7402 5887 9344 5749 7566 8270 2939 8808 208 7296 9263 9572 3736 309 19 8831 3074 8533 5082 2436 9156 5187 334 1643 2713 562 5...

result:

ok OK (n = 10000, m = 200000)

Test #4:

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

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:

2385 4984 9697 626 7944 2006 1581 9225 7334 151 3016 1733 5615 8076 7675 7699 608 9817 2160 487 564 5776 9780 1268 929 3444 914 3956 4299 1219 2094 620 3863 691 4500 8955 6745 8048 3219 5880 1778 4091 8687 4774 5778 3966 9508 5901 5811 348 9304 8457 4454 2646 688 6291 4222 1011 2281 6252 2701 4433 2...

result:

ok OK (n = 10000, m = 200000)

Test #5:

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

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:

432 1300 1674 531 2130 1160 4556 6914 7881 4972 6981 4668 1579 5041 577 7486 1104 3646 3719 5978 6721 6659 8493 6451 9347 5531 3573 1057 6411 1002 6768 8619 6402 2674 9002 7844 7693 670 5647 4975 6582 3421 8301 7438 9488 2922 3075 6868 4520 5779 2728 4778 4598 3486 1371 5290 5876 9988 824 1713 3583 ...

result:

ok OK (n = 10000, m = 200000)

Test #6:

score: 0
Accepted
time: 738ms
memory: 21632kb

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:

2056 4965 4247 9861 88 9663 242 3901 6182 9583 8103 2804 6203 5294 9543 2172 9301 1380 3941 5489 8595 5851 5455 7834 9446 8211 1360 7610 381 9881 5764 9632 2492 5304 7601 8368 4065 1079 4848 2583 1345 9046 1363 1745 5100 3271 9753 2140 4476 9723 252 7996 7884 7008 2755 3186 545 631 3435 2500 6027 60...

result:

ok OK (n = 10000, m = 200000)

Test #7:

score: 0
Accepted
time: 736ms
memory: 21320kb

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:

3613 7804 6377 377 2633 675 7863 8680 8081 1051 7125 4618 8819 4526 9434 5696 5777 4263 2677 811 6041 3911 3393 2907 1239 6906 4557 9961 5721 609 4681 8281 7167 4102 2396 5733 6991 4150 2532 1891 8549 901 4009 1307 7180 2281 2081 6679 214 4534 9322 155 2016 1551 7771 2368 4217 7270 4927 8634 7423 93...

result:

ok OK (n = 10000, m = 200000)

Test #8:

score: 0
Accepted
time: 736ms
memory: 20528kb

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:

1040 1620 6815 4817 6541 3100 7244 8941 942 8362 2917 7748 1731 98 395 309 6057 5069 9069 2487 2160 2639 5705 9336 9275 7103 978 3958 9404 8144 6830 7106 3884 3456 4867 9449 3153 2472 1493 2858 5081 1879 2652 1062 310 3769 7985 8064 478 967 9743 3612 2119 1043 1159 3180 7494 3663 8676 2280 6075 1953...

result:

ok OK (n = 10000, m = 200000)

Test #9:

score: 0
Accepted
time: 724ms
memory: 20988kb

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:

2830 1623 1697 4973 6757 1243 4 3102 6038 2947 4626 511 4430 1340 583 1613 1173 4853 4746 2367 167 3267 4913 3721 2100 5686 2716 1417 6381 5424 3452 5675 9977 9751 7149 4744 9673 4066 5110 3050 7857 9145 9251 3340 9376 579 7227 4099 1793 6892 5659 2235 3145 1114 2622 8756 1419 2195 1365 7916 337 478...

result:

ok OK (n = 10000, m = 200000)

Test #10:

score: 0
Accepted
time: 699ms
memory: 21736kb

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:

5714 2676 6503 3092 2544 1661 9688 391 485 1180 6322 2962 518 6099 9651 7146 4968 6644 1995 6038 2628 5398 9907 8212 192 6240 253 5651 1086 5315 8418 1121 9755 6622 3837 1607 3344 3185 8506 6565 8198 3657 8666 1094 6051 7623 6854 4464 4810 4771 1001 2977 5338 888 8893 6856 1413 4192 9099 6542 7875 8...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 655ms
memory: 21380kb

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:

7245 8982 9514 1350 3896 231 9938 3846 5600 1471 5515 3599 4670 6326 1637 4019 1278 8239 4757 2413 1489 4957 3816 9650 7502 2162 4674 225 3126 7582 7272 4435 3881 4103 5409 8137 8436 5596 5060 3120 3281 9686 8760 3031 6709 8621 821 5039 6962 3636 2514 1861 1026 449 4951 4440 4153 5882 5533 1564 9329...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 697ms
memory: 21412kb

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:

6697 833 6184 4998 2177 9232 7469 5397 1077 6488 6989 1248 6492 4743 6183 6702 3488 8948 8383 6743 4389 7871 7342 6140 9211 113 1396 6152 1790 3408 158 5633 4611 6080 9429 1663 4603 3843 4497 9849 7654 6019 1677 878 6464 575 1439 7178 9255 8934 5166 2147 5583 4641 3604 6097 4103 3203 8384 8667 1086 ...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 701ms
memory: 20780kb

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:

6939 3496 7958 468 2677 9225 4723 5479 4372 8673 4398 6803 8886 4842 6837 5325 9171 1332 5935 5606 8032 3095 5664 4154 9121 2752 2560 4345 5082 7983 5361 9991 3911 6138 7171 1089 7671 4678 9620 242 4040 9799 1969 9290 8093 4534 5812 6765 3503 4462 2109 4874 1722 6950 6086 9850 9873 1728 4121 9335 47...

result:

ok OK (n = 10000, m = 200000)

Test #14:

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

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:

2810 6603 7415 179 9257 9386 6473 4408 937 8833 6232 2398 7304 765 1567 244 6846 8189 9478 927 5190 3707 258 5144 856 8972 3851 203 4415 4723 7259 8675 3257 4138 313 2845 6104 2455 4202 1409 8963 5963 9140 9650 1035 3836 778 4658 1388 7028 4545 4874 7516 974 3844 5661 5342 8457 4355 1180 2245 4367 5...

result:

ok OK (n = 10000, m = 200000)

Test #15:

score: 0
Accepted
time: 691ms
memory: 21464kb

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:

3615 2559 9241 7677 8231 9200 1722 7909 3220 35 5024 6473 2658 3721 7503 1880 7345 6872 2740 3080 8375 5285 9421 5188 3100 7454 7898 1450 437 4897 9379 8700 9148 3465 4632 9626 9172 1179 8295 1432 6589 6709 2517 2103 4511 1378 2102 969 4403 5934 6942 6773 5675 8041 2641 8393 7945 2827 4515 2829 2694...

result:

ok OK (n = 10000, m = 200000)

Test #16:

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

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:

5288 1003 6650 3161 7837 1592 1697 6700 9412 6956 6514 9287 9833 3288 659 3843 3107 9984 7986 6547 458 794 9977 8567 2745 4441 5930 9143 4930 7653 1689 5978 5236 64 7210 9938 7690 7952 7477 6652 2837 2062 7545 3046 5012 2181 6890 1974 9957 344 4074 8718 4875 4241 4475 614 7770 9357 6699 641 3080 845...

result:

ok OK (n = 10000, m = 200000)

Test #17:

score: 0
Accepted
time: 714ms
memory: 21672kb

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:

567 7149 9 2921 485 5468 1076 3628 6220 6428 2141 6397 5687 7540 3540 2010 1776 578 238 2402 3722 1580 9051 6131 8747 6613 6596 4067 4970 3165 7382 7101 140 7519 9717 7377 7197 8360 9075 22 5138 2862 9689 843 6667 3292 323 1206 3496 5113 8220 378 35 69 1993 2259 4534 3685 1277 4289 8365 3914 4483 75...

result:

ok OK (n = 10000, m = 200000)

Test #18:

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

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:

6157 6739 6305 1849 8707 2945 5343 3461 491 6983 4049 1222 4053 6177 1313 3356 6641 9182 2726 825 36 1280 4213 8831 9226 1902 7761 6096 6557 286 4023 1261 6361 9700 6582 5520 4734 3396 2336 6763 8385 9538 4417 7222 3696 8378 9318 7899 8391 3213 6914 9244 6904 2980 6571 9184 2704 8997 3218 6738 7794 ...

result:

ok OK (n = 10000, m = 200000)

Test #19:

score: 0
Accepted
time: 719ms
memory: 20544kb

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:

5996 1234 5008 3057 2716 3888 5727 6905 6354 4518 7696 2171 2814 7569 6427 76 9551 4622 4741 8581 6991 4528 5409 655 2008 5774 1108 7908 7064 3584 8943 3477 6864 3721 4703 1017 776 6463 5561 1064 143 7390 5872 5673 8441 2784 387 1778 3862 200 4623 5724 177 1493 6362 1210 9175 8436 1755 9349 663 6630...

result:

ok OK (n = 10000, m = 200000)

Test #20:

score: 0
Accepted
time: 710ms
memory: 20728kb

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:

88 8915 8561 8538 6108 7441 948 4270 2181 2848 5418 2659 7739 8162 2580 7062 8761 7375 7354 4541 6450 1055 5911 5137 3316 7670 4277 2190 2705 8087 5191 3268 6990 5183 8917 636 233 8119 7850 6796 4197 7094 2557 5162 7099 2727 3605 3122 3642 5572 7840 5511 5706 1128 9517 7986 2161 8532 8451 6578 9441 ...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 698ms
memory: 21264kb

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:

4649 7875 8421 6815 8530 8316 7126 800 8174 4069 6235 2501 8282 9513 3474 7596 6734 8249 3242 2132 1077 7620 3599 2793 4745 5022 7740 6900 8122 9202 5870 3643 8690 4247 4432 9472 7775 4660 660 1609 6337 1711 8331 6130 6053 4330 9820 9062 3039 2708 6243 2550 2904 6741 216 1056 3717 519 9713 7002 3740...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 679ms
memory: 20284kb

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:

5733 8149 2103 4927 6022 9951 8619 9387 7956 2579 5782 2267 8370 1798 4770 8697 8147 8054 8368 6322 9367 5690 315 9017 3417 3232 1769 7889 3629 5661 6684 6929 8071 2867 841 6743 194 9018 2891 2360 9849 280 3190 3821 2277 2271 5589 6155 7864 8584 7149 4799 8174 5746 5193 7280 3212 2404 328 8013 6794 ...

result:

ok OK (n = 10000, m = 200000)

Test #23:

score: 0
Accepted
time: 712ms
memory: 21476kb

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:

85 5948 3217 9184 3872 7429 5707 9398 2323 4682 4966 1181 2377 2097 8109 9480 5327 4396 5833 5592 5876 8008 6993 8347 6581 8472 5650 3027 6066 6370 4044 8546 7569 2301 8728 337 4748 2252 3155 6675 4304 7993 3699 3065 3795 1486 6944 6928 2948 6729 7525 7085 8291 8054 4395 8476 5497 7828 6774 1449 934...

result:

ok OK (n = 10000, m = 200000)

Test #24:

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

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:

2041 4727 6953 566 6435 8871 8421 2803 8914 1107 7414 9675 4438 985 5123 9129 4116 9524 7961 4249 7518 9110 8640 4532 5555 7307 6752 2258 5554 4870 8661 5949 8959 6263 2680 7681 9574 4040 9994 3535 2067 8654 5293 4600 962 6467 8167 9419 8189 7630 5446 5592 9103 3096 7855 6121 2937 1529 6433 478 2088...

result:

ok OK (n = 10000, m = 200000)

Test #25:

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

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:

698 7348 5766 7625 7070 951 245 3840 8514 6078 8979 1816 2270 8546 2732 2876 2163 3242 2390 9600 4055 3933 4892 9874 5045 6600 8379 8632 6787 3883 4624 8818 8866 9310 9754 2790 9681 1157 8808 397 3600 2319 7152 5988 1960 3255 6957 4980 402 1519 6688 5203 562 7487 4584 4259 7528 1875 6768 9005 8103 7...

result:

ok OK (n = 10000, m = 200000)

Test #26:

score: 0
Accepted
time: 713ms
memory: 23376kb

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:

3419 1059 3702 3267 1734 5298 4062 5493 391 7099 6972 9300 5032 235 8956 3523 5671 9290 6925 278 4655 5124 9054 1666 6853 5179 8140 1002 574 3331 9420 6088 2873 6022 6010 3062 1441 3159 4176 941 3081 6647 6449 7557 8638 5252 59 3658 2344 341 8470 4941 2504 6966 6918 1235 6013 4109 4640 4722 4849 593...

result:

ok OK (n = 10000, m = 200000)

Test #27:

score: 0
Accepted
time: 697ms
memory: 22172kb

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:

5703 4823 9387 6496 3791 1910 8116 3265 6979 3851 8564 1946 9555 4843 1983 9559 1271 2676 8110 9636 1811 6189 7814 9514 1861 8439 2385 4190 8275 2736 3240 5149 4065 7739 4055 818 6158 9169 3498 5852 7552 3115 4275 331 1519 3943 8810 3495 1094 8022 3991 4523 45 8368 3665 170 707 5533 5139 5237 9506 1...

result:

ok OK (n = 10000, m = 200000)

Test #28:

score: 0
Accepted
time: 767ms
memory: 21432kb

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:

2836 6443 6720 7404 1074 6819 8778 354 1315 4158 3519 1471 1118 9059 1312 2690 96 9926 9615 2208 3969 1189 5490 5450 7911 7817 8617 2549 4916 5243 6170 9179 6050 5297 530 9069 757 4557 5115 9511 7078 5414 1023 9852 9418 9945 338 4689 7486 3353 7433 4581 5909 3581 3228 4798 697 18 9972 8932 6861 8330...

result:

ok OK (n = 10000, m = 200000)

Test #29:

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

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:

1804 6348 6143 1931 3509 5712 1045 6965 4734 2889 5647 6324 7113 3548 2245 835 1363 6263 4738 7084 1484 1572 749 1397 7339 7504 4880 2926 1902 3466 8022 6879 9715 6409 3124 5965 3438 6916 8331 8887 7082 5955 5997 6831 5018 8081 6413 192 3903 5424 2385 7078 6227 8454 6700 4174 9952 1414 2766 3382 777...

result:

ok OK (n = 10000, m = 200000)

Test #30:

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

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:

277 4369 3312 3743 7070 7131 4326 9271 5613 9286 6464 5039 6268 3240 7590 6467 9194 719 7448 1994 7985 6224 9405 1370 1211 3305 3721 3744 5444 1225 6770 8312 9566 1197 3272 5 4655 8810 7398 8637 3998 4555 7881 8038 630 679 560 6290 2409 7537 3900 8117 9708 2136 445 5147 5403 7860 3339 5622 2785 4522...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 712ms
memory: 21044kb

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:

3520 302 990 8076 7557 4289 1099 5347 554 4145 7442 3889 4118 3459 6598 4158 7440 9365 4087 8851 3887 3093 9429 547 242 4071 4990 6029 5696 6957 2553 6465 1747 6810 3452 7594 5146 9688 7514 1961 3368 4884 1080 6144 6537 1091 1756 6180 3090 5980 1807 5886 9891 1152 5930 5281 261 6506 9016 3447 5021 8...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed