QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#563468#8787. Unusual Caseucup-team4685#AC ✓1302ms29108kbC++175.7kb2024-09-14 12:28:252024-09-14 12:28:25

详细

Test #1:

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

input:

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

output:

3 2 4 5 1 
2 5 3 1 4 

result:

ok OK (n = 5, m = 9)

Test #2:

score: 0
Accepted
time: 1200ms
memory: 27576kb

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:

3713 2841 1368 5700 3048 8262 3429 3755 7795 7936 9597 9368 1132 3911 6098 2695 6517 9487 3860 2081 8892 5742 4459 9151 3152 8424 6125 4868 8734 8580 4256 9469 7609 7542 1535 4789 3976 5768 8504 4668 4892 7259 7921 303 357 9705 7238 4946 6587 850 7567 188 2944 1774 214 9080 7117 3712 5952 8663 7437 ...

result:

ok OK (n = 10000, m = 200000)

Test #3:

score: 0
Accepted
time: 1201ms
memory: 28244kb

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:

1796 4664 7036 1908 5363 7811 1734 1687 838 9495 7161 5615 1803 896 9414 6435 1515 1607 8861 5287 2108 3171 6801 5722 2649 6781 3807 5365 6684 387 5530 6584 9224 3507 125 3312 5262 6693 8364 4993 9382 982 6550 728 2400 9880 3907 6277 4870 4215 517 7004 7779 1918 5764 1295 9443 1619 673 9826 1077 108...

result:

ok OK (n = 10000, m = 200000)

Test #4:

score: 0
Accepted
time: 1255ms
memory: 27716kb

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:

4132 4156 3684 7945 9482 3808 6499 2163 6002 5690 2786 9525 2522 779 3581 4582 66 7479 6154 9921 7776 8089 3667 8533 9660 8887 420 9747 289 3273 9051 1711 3114 6378 397 6507 981 193 547 987 898 8674 2459 835 6037 5796 1985 7268 9841 624 3319 5510 7763 4690 8773 5311 5186 4072 6393 9798 8906 2394 243...

result:

ok OK (n = 10000, m = 200000)

Test #5:

score: 0
Accepted
time: 1302ms
memory: 27324kb

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:

5653 787 5294 650 3708 8880 6920 7719 9951 7870 1918 4229 4822 2505 5247 9667 9943 8196 5564 855 6693 3834 1536 80 8429 1928 9623 663 4301 6145 9123 3394 4893 5399 6510 2802 4305 8693 6896 3671 4154 8827 2238 5814 8813 1490 6586 7490 6069 125 3822 8575 7281 6473 6325 7598 9084 9528 4985 3296 3739 22...

result:

ok OK (n = 10000, m = 200000)

Test #6:

score: 0
Accepted
time: 1226ms
memory: 26784kb

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:

5276 9076 3239 3994 2149 6027 1292 5096 6236 3523 9558 2903 7975 44 8561 5535 5392 273 9070 1388 7706 3791 3158 1675 3351 3159 252 3305 8962 1276 7218 3309 4316 1257 5111 9542 9421 4588 4948 1623 283 6502 3589 9005 8893 4902 4661 2762 1030 8111 8616 675 4774 4478 3045 1573 1960 884 9550 1425 1598 28...

result:

ok OK (n = 10000, m = 200000)

Test #7:

score: 0
Accepted
time: 1188ms
memory: 27752kb

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:

2962 6489 1308 8464 5809 5841 5073 58 9184 6490 1878 1371 9123 3755 5667 8484 8068 2143 2396 9871 2273 3517 3631 6475 1353 395 891 9424 3780 7508 9654 1496 6812 9913 3342 5083 2842 6737 2869 1553 7822 8631 2584 3043 9359 5801 3523 2157 7598 9446 6352 3259 3953 5439 1940 4647 8630 9441 3047 3212 1871...

result:

ok OK (n = 10000, m = 200000)

Test #8:

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

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:

4207 4225 4872 5496 3849 9506 8216 5408 5794 1983 6690 611 2571 5595 1296 5987 6320 2374 870 5946 7475 4057 8051 7417 8088 7340 9313 9455 1670 7358 4516 4780 1728 8663 9011 486 9485 7017 5461 4100 8362 942 192 4770 978 7103 9275 4791 5226 3565 2069 4073 1658 7175 2928 9516 1358 3164 5095 4230 7834 2...

result:

ok OK (n = 10000, m = 200000)

Test #9:

score: 0
Accepted
time: 1231ms
memory: 28784kb

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:

3168 4834 9797 7724 4767 4360 5195 1686 9125 8306 6987 5831 5892 1280 768 7715 1344 4584 3846 5466 3059 4481 486 3080 7902 306 6572 5692 3853 8683 1103 4702 577 3358 8488 1200 7244 7200 4998 5523 355 6433 6057 8267 5161 7801 6748 6442 9744 4016 5493 6270 4773 2274 3742 4492 2515 4264 1279 5172 9363 ...

result:

ok OK (n = 10000, m = 200000)

Test #10:

score: 0
Accepted
time: 1185ms
memory: 27900kb

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:

3686 7011 4557 2668 576 8071 7588 8646 608 5034 9597 796 4883 6161 98 2436 6497 5862 8728 7920 1195 472 1009 3473 6937 1325 5772 8077 8994 514 3174 3053 5471 6704 5879 3317 8867 4137 7053 4536 1307 9742 4403 9504 1390 5304 2408 4400 62 9141 11 7210 3524 3430 3246 9722 2145 4376 5235 6897 2332 2589 7...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 1281ms
memory: 29108kb

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:

2081 9514 3743 1567 2929 2518 9958 4368 2825 2305 8442 7732 6050 3444 1712 8617 7121 173 5904 4963 3275 5229 9877 7597 3545 7967 8157 7675 1444 4042 4920 3409 5905 4331 2791 3980 6938 881 2300 488 1176 9370 6051 4639 9023 3234 4263 5318 1251 2529 9993 5939 1038 6073 6784 753 1875 5751 9538 8581 4151...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 1177ms
memory: 28320kb

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:

9310 1977 7984 5077 936 1898 8957 5036 3664 5580 5233 79 5441 6682 9633 7138 1463 133 295 3172 3019 2032 9164 7114 7636 4666 7664 892 7401 4282 7525 5388 2219 7457 7510 9394 9996 5559 1913 9011 3735 1958 35 5070 6073 5028 3755 1608 3121 8867 9869 5025 2237 48 4521 9855 9373 6361 4837 5423 6926 7030 ...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 1184ms
memory: 27772kb

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:

5753 4048 9619 8836 2488 4804 1403 1798 2473 3923 1521 2104 9356 8319 8753 497 3825 6379 6094 7961 7001 3124 872 6906 687 680 4453 5131 6386 7189 4139 791 967 7086 5142 6355 4659 9667 9577 4092 302 6812 1863 4525 9706 1226 9883 2704 6870 9992 3116 9657 345 1323 1334 1294 6854 7197 1179 6784 258 9981...

result:

ok OK (n = 10000, m = 200000)

Test #14:

score: 0
Accepted
time: 1234ms
memory: 28152kb

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:

6513 1984 2330 9385 6199 9091 504 4627 8952 80 9936 8260 1530 9248 624 8028 3762 8455 5144 7798 1086 6469 6687 4749 4081 453 9342 4730 7426 3144 5059 4368 1361 1393 7783 6970 1596 2534 6322 3669 869 3992 1157 9287 2749 6931 5413 4455 6975 2380 1962 7635 5411 5288 4896 6421 7119 5469 781 7341 1714 75...

result:

ok OK (n = 10000, m = 200000)

Test #15:

score: 0
Accepted
time: 1187ms
memory: 25904kb

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:

327 672 4663 4672 6786 4657 5712 6021 4339 639 9470 5927 9866 6906 4095 6231 6491 40 9252 7583 386 5846 2928 7778 790 4841 9188 7835 6289 3967 4573 4970 4745 405 4479 4754 831 6758 6498 5109 6081 8657 4421 7672 5285 3465 5852 5930 2303 1981 2851 1683 6186 5079 4873 7201 8825 9150 2266 5399 9311 7180...

result:

ok OK (n = 10000, m = 200000)

Test #16:

score: 0
Accepted
time: 1205ms
memory: 28604kb

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:

1388 7415 2049 270 418 1765 7123 8061 1445 6133 4872 5570 6607 9366 2622 6300 8339 9739 2470 3204 3595 2315 2674 8078 8553 4617 8709 1375 1068 8715 2577 7693 4893 8510 5697 2555 8301 9071 6383 5374 1518 2060 9120 3999 9266 907 3630 3052 3543 8169 5453 6809 5096 8504 8164 5342 14 470 1539 2960 1480 4...

result:

ok OK (n = 10000, m = 200000)

Test #17:

score: 0
Accepted
time: 1225ms
memory: 28356kb

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:

8183 4260 8095 1881 300 6360 1643 6999 5978 4090 2911 4180 2680 4834 8209 5533 4726 2168 1157 1761 5681 5477 8581 1601 1694 4335 7858 418 5825 3857 6740 4289 142 4129 8300 7246 5701 1746 9319 1089 1721 9159 7150 6340 6546 4544 3734 5107 1195 4589 370 2496 9452 2625 2115 1274 5147 5677 1360 84 2908 5...

result:

ok OK (n = 10000, m = 200000)

Test #18:

score: 0
Accepted
time: 1222ms
memory: 27820kb

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:

2565 8935 6647 4887 2828 8244 953 6396 8397 7529 7014 2015 8449 509 4886 6066 9838 7758 3131 2208 6353 2809 6173 412 7031 6033 930 1142 8336 8539 2488 6450 9304 9259 2748 2545 4903 6068 8686 4331 2196 2720 6440 1123 1041 1515 5452 4338 2406 5781 8629 5796 3681 7888 9608 53 7696 6796 941 6769 9564 60...

result:

ok OK (n = 10000, m = 200000)

Test #19:

score: 0
Accepted
time: 1155ms
memory: 27840kb

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:

4399 6556 8865 1558 105 4757 5039 3633 8561 2935 4880 4338 6186 4025 9411 2079 8070 1840 5892 2003 7704 4407 4491 5128 2601 8780 5893 9966 1852 3321 6295 4280 3467 9753 1421 3182 7833 3440 2510 5707 9401 5944 1773 7879 6559 9949 3994 2328 9998 3513 153 9095 8114 9859 6169 8024 9013 4977 5034 7326 87...

result:

ok OK (n = 10000, m = 200000)

Test #20:

score: 0
Accepted
time: 1180ms
memory: 27872kb

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:

5983 7482 3982 4732 624 2239 2365 9334 3971 1024 8236 6174 8035 4779 9767 5261 6764 3564 8682 427 8270 8626 1042 5825 8593 6900 7254 6747 4654 6220 3950 5170 1666 9820 7668 1469 5476 8580 424 1959 8076 8932 2277 2605 6593 1729 8817 1912 4607 6671 4759 8658 4366 7317 6733 3018 953 2583 6867 6114 9186...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 1185ms
memory: 28552kb

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:

112 5378 7195 3128 3542 7442 9644 8666 8411 6156 6438 4967 1489 1715 4804 3189 3475 7165 655 2101 5077 1685 9795 2362 6505 1692 1153 4773 4815 4127 2002 5022 7393 2118 9178 8882 4274 3271 6912 5552 6522 124 9703 1842 3222 1978 5148 2295 1386 1266 5736 4035 5326 7858 6404 3960 1994 5384 8816 1597 264...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 1234ms
memory: 27132kb

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:

9532 8653 2819 9215 3401 8087 9681 8003 914 1190 5649 7120 3658 687 6205 4743 2268 7789 9915 6933 7846 4196 78 3048 6104 3723 8312 5614 9187 9814 1976 9669 4151 3294 1766 5940 7307 7971 7069 7032 2656 7847 1520 2339 7014 889 2335 9769 2674 6046 1422 985 729 5259 6820 4659 4375 3622 70 14 6858 6798 7...

result:

ok OK (n = 10000, m = 200000)

Test #23:

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

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:

8023 8780 4462 9492 7763 1409 5614 2401 7913 4220 1445 4634 6476 1528 1602 4998 4132 4317 4754 6477 9728 2411 641 3499 9595 2855 9676 341 4291 7933 1307 5699 4499 7514 5945 4198 178 1195 5023 7003 1074 6420 6664 5836 1191 8858 7417 9671 1583 5831 450 2066 5647 7154 4538 309 1260 276 2651 2 1206 5726...

result:

ok OK (n = 10000, m = 200000)

Test #24:

score: 0
Accepted
time: 1231ms
memory: 27144kb

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:

2163 7661 7522 7532 2490 3543 9802 6540 5640 2043 7163 1571 9817 2730 6299 7768 4644 8179 4108 5983 2383 4619 4368 3730 4185 620 2767 2751 2251 5816 4711 6165 730 7081 8040 621 3642 2607 5970 6125 734 3205 2002 3380 9444 6708 4449 1742 719 9669 1117 4563 9779 9104 1205 6603 8111 7665 8900 4514 7043 ...

result:

ok OK (n = 10000, m = 200000)

Test #25:

score: 0
Accepted
time: 1193ms
memory: 28092kb

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:

7719 9076 9258 8664 1918 1521 1743 5908 6255 2840 6819 4645 8620 8677 8791 2853 5961 8892 3867 6377 1765 3460 3604 6291 8990 2309 1644 3593 9508 8616 726 5670 5296 3020 3472 3544 9020 3812 2657 5062 6658 3545 4719 7702 4535 3654 9884 7876 8953 8543 9831 4877 8632 171 5739 7969 214 6519 1552 6945 177...

result:

ok OK (n = 10000, m = 200000)

Test #26:

score: 0
Accepted
time: 1222ms
memory: 28264kb

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:

6809 2690 7942 880 8133 4453 6575 809 3002 1475 4879 3812 9084 2126 461 6056 6938 1754 3068 1529 1116 3283 4295 2845 6756 7015 5886 613 7698 3209 7819 2664 8359 5968 7574 2830 9147 4509 6403 2564 1786 4144 3487 188 4911 4597 9320 3415 4276 2396 6658 1975 4924 1146 3955 9048 3244 1148 3054 7604 1164 ...

result:

ok OK (n = 10000, m = 200000)

Test #27:

score: 0
Accepted
time: 1195ms
memory: 26952kb

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:

3039 2081 7795 8820 4125 624 49 5828 6464 1508 6229 4335 612 2189 3635 4877 7217 8624 6583 7198 3297 1901 1864 4144 6563 8464 4677 7275 9044 6261 8724 1845 6134 5839 6097 9320 985 4323 3658 8256 1332 8506 4286 3247 6236 969 8507 2410 1137 1405 8527 6928 580 453 8406 6589 694 6063 9449 5905 4311 1512...

result:

ok OK (n = 10000, m = 200000)

Test #28:

score: 0
Accepted
time: 1222ms
memory: 26512kb

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:

2260 9029 832 5377 7979 8731 147 6134 7577 7192 1636 2344 3327 4168 3364 7060 4685 5734 468 5367 1148 4904 9125 4018 8069 9508 774 5088 5011 9829 4049 4494 7811 4086 3640 1174 1371 8682 7383 7140 8543 1630 5713 7328 297 8664 5833 6754 2187 7248 3709 2374 1302 2698 9119 6141 9934 3215 9627 2655 3591 ...

result:

ok OK (n = 10000, m = 200000)

Test #29:

score: 0
Accepted
time: 1216ms
memory: 28204kb

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:

5695 4584 1144 6788 6431 325 5982 458 6704 2986 6041 1253 6919 1294 1256 9194 6562 1485 6960 1761 2534 3670 1748 4794 1099 1878 1988 2421 5077 5591 9458 8241 4157 6634 5068 7290 1570 8487 5319 1215 1745 5542 4308 7695 5617 1371 282 9871 3158 8205 3674 6515 5611 9415 8694 9954 3076 4823 1749 4560 536...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 1218ms
memory: 26708kb

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:

9668 8134 5960 7461 8890 3265 1492 4790 8025 4395 5663 9800 7635 9068 3121 1637 9684 7468 3561 1520 929 399 1114 162 8159 8629 8117 5381 2460 4466 2700 3421 4268 8674 7954 8372 2518 8477 861 6977 729 2874 8416 1785 2265 3444 9261 3431 1300 7848 919 3909 7257 750 8445 6838 3337 5715 6287 1035 7960 99...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 1199ms
memory: 26000kb

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:

3885 1692 6939 3880 7774 309 7983 2519 4418 5277 61 9389 9959 8184 9246 9614 3748 1731 7652 9341 2188 3744 2743 8128 1058 9557 6441 8581 1120 4518 3466 698 2976 7167 8966 2215 3841 1146 3145 548 8675 4851 4384 2668 6685 5342 6930 5318 5272 3626 3845 4960 4505 9106 3904 9159 5260 2860 6089 6805 6173 ...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed