QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#779634#8787. Unusual Caseucup-team4741AC ✓1193ms54844kbC++147.4kb2024-11-24 20:34:402024-11-24 20:34:40

詳細信息

Test #1:

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

input:

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

output:

4 1 3 5 2 
1 5 4 2 3 

result:

ok OK (n = 5, m = 9)

Test #2:

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

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:

9177 628 8655 7901 9224 6506 9128 1772 805 6896 1397 3457 5452 1194 1319 6097 1978 751 9868 9187 1694 8384 6252 5050 9363 8595 9493 1972 9447 1613 1417 1697 5783 7747 9827 1836 5293 5115 1571 1636 5715 2722 3500 8218 6848 3853 1540 9225 1964 7815 8312 395 4420 2340 1957 6337 2053 1944 5813 1752 4557...

result:

ok OK (n = 10000, m = 200000)

Test #3:

score: 0
Accepted
time: 1058ms
memory: 54576kb

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:

7812 4805 2886 730 5049 9454 9222 6653 2163 8380 4528 7259 6060 2684 4964 227 4116 5276 3244 5376 1395 6587 8331 4322 4356 2895 1419 6726 7014 2506 1575 5174 3178 8803 5815 8502 3924 1870 8123 5671 4775 5543 7225 4 9138 1338 2799 1346 5494 2629 4622 2680 6465 9998 4814 8721 5756 1568 2164 8861 3019 ...

result:

ok OK (n = 10000, m = 200000)

Test #4:

score: 0
Accepted
time: 1091ms
memory: 53428kb

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:

9493 4817 8672 3462 5137 3883 5290 5462 7858 4643 8024 6012 2696 9218 832 45 4984 9749 5622 4882 5272 1425 1558 4019 4036 9415 5464 2554 3491 3030 5463 2581 3382 8625 8 2906 2651 8859 4547 6793 7180 317 1279 131 5974 4252 1212 7285 5214 5735 5328 9657 4133 681 3037 8656 4749 9763 5426 4932 5148 7705...

result:

ok OK (n = 10000, m = 200000)

Test #5:

score: 0
Accepted
time: 1144ms
memory: 53984kb

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:

2413 8329 2000 5628 8083 1161 57 4627 4058 6103 997 9339 9957 5069 236 5716 3326 9181 1581 5630 5799 3260 9588 8035 5624 4896 3764 3520 5976 7641 7491 3737 3906 6140 8651 804 5218 4757 7212 586 6559 178 6329 774 8160 1511 8231 8866 5072 2387 7236 5499 1106 7938 5206 4008 8271 9201 6609 2128 6943 678...

result:

ok OK (n = 10000, m = 200000)

Test #6:

score: 0
Accepted
time: 1164ms
memory: 54488kb

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:

7895 9307 673 716 7095 950 5335 2895 9622 330 8022 7327 9009 3007 152 9203 3024 8033 8975 8154 8530 5874 5456 748 9039 6811 63 450 9038 1586 7480 4388 5320 9148 6623 8552 7289 2169 9302 1844 3630 9115 9873 2916 1649 6269 904 6370 8390 4370 4976 7689 2636 6381 7225 3896 508 4156 4667 3883 3663 9910 5...

result:

ok OK (n = 10000, m = 200000)

Test #7:

score: 0
Accepted
time: 1148ms
memory: 53468kb

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:

8413 9291 7638 3031 8347 9416 2965 297 5166 4031 4817 5595 5468 9518 4662 5268 2139 8809 5452 6380 3137 5441 5256 7979 8182 7432 851 601 227 8819 3649 4767 4896 7536 8085 120 2439 675 2253 4535 6884 1737 4307 2739 5078 5560 2625 5783 4882 827 4685 6962 3826 658 8790 3786 8076 6234 1548 1786 1496 172...

result:

ok OK (n = 10000, m = 200000)

Test #8:

score: 0
Accepted
time: 1166ms
memory: 54580kb

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:

3991 6310 8710 5564 2382 932 7507 1862 4470 4158 4312 2482 1624 2457 8589 6609 1161 8458 3164 4150 5891 5930 8453 7316 1860 1932 8545 709 162 5383 3840 6371 1755 3731 872 8522 1680 9135 5781 6187 6367 4030 2601 8057 5262 7151 2493 4888 8567 9152 5224 8095 2084 1754 4586 2015 9382 4943 3626 2272 7936...

result:

ok OK (n = 10000, m = 200000)

Test #9:

score: 0
Accepted
time: 1164ms
memory: 54844kb

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:

6410 9103 1516 6094 2978 8303 5663 8376 5690 7630 3915 7280 2078 673 9939 2313 9483 4724 4130 7017 7282 2746 9345 951 3150 1311 2272 9525 911 6222 450 4435 3712 8214 1435 2491 8019 1756 3717 9857 5351 213 3128 8251 5967 174 3684 2378 987 8884 3304 5051 5758 9726 9524 2744 8348 5978 2428 4102 8541 78...

result:

ok OK (n = 10000, m = 200000)

Test #10:

score: 0
Accepted
time: 1125ms
memory: 53080kb

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:

5403 8427 7432 5119 5644 8324 6939 5764 3237 8019 1665 8124 2377 6234 7493 3065 2845 7098 2796 3639 6719 5784 5296 8855 6179 7225 2273 3930 1172 8059 8661 8911 618 5046 5667 2242 3740 6459 2783 2521 9730 8160 8393 8643 6779 1040 7856 662 637 7772 8567 3838 1822 3653 4507 9148 8973 6516 6667 4496 493...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 1084ms
memory: 53248kb

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:

4110 8770 7866 6123 9978 9013 319 6437 6069 7049 9535 9118 4093 8380 9213 145 4822 9443 9679 854 5548 408 7894 6881 9666 8582 7340 9912 1220 4558 8038 4479 8888 5643 6036 9470 7018 3984 9306 9805 6669 4662 9028 8041 5834 5114 4827 2146 94 4276 5849 464 530 3112 3034 8442 7424 9300 1821 2861 7212 455...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 1123ms
memory: 53376kb

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:

3874 2660 977 6141 3001 4791 6057 1007 5582 4985 298 50 5974 7051 6073 9151 5777 4261 8667 6172 971 5096 3250 1167 2064 1231 5280 683 476 9642 4566 465 7032 1330 6466 4 6738 8108 1545 9179 1346 6845 1395 7702 2376 9870 9461 9744 2856 8443 2594 1079 6576 5812 8782 5044 747 540 79 4000 2466 9158 5316 ...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 1054ms
memory: 54060kb

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:

5552 6069 5232 9756 6175 250 8130 7975 3413 432 7463 6330 2162 5174 7817 9435 2554 1060 3857 2003 7710 1796 6141 4707 4887 6431 7912 4741 8579 7552 5783 7679 9966 7518 8478 1738 7617 29 7992 1707 9620 8686 2420 1486 7743 5611 2495 7658 277 1049 5511 7936 9660 5150 5811 2054 358 1691 6898 3548 1722 2...

result:

ok OK (n = 10000, m = 200000)

Test #14:

score: 0
Accepted
time: 1088ms
memory: 53272kb

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:

8383 8672 564 694 8429 9160 3471 3615 3042 8315 2986 2167 243 3596 7810 2196 5789 214 3480 9106 4218 7513 1394 566 5208 4362 3904 97 2769 1272 1177 6096 2832 1807 8184 7538 7601 7499 7947 3646 6037 8869 8965 7937 1908 7252 6288 2311 7630 9643 9934 2493 3818 7139 287 3281 4892 2767 7235 6812 2712 242...

result:

ok OK (n = 10000, m = 200000)

Test #15:

score: 0
Accepted
time: 1154ms
memory: 52172kb

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:

1099 5258 5427 4611 7985 9953 3724 3099 9378 9955 4559 6396 4493 9198 2236 7710 8465 2413 8937 6741 1592 7723 6980 7658 8628 4563 2087 3960 4961 4234 9037 7607 9884 7216 9759 9384 4549 3269 9922 5421 5416 4005 1602 881 6271 9030 3521 1917 1432 9716 3059 3434 7559 9441 6368 7214 959 9270 4270 3327 12...

result:

ok OK (n = 10000, m = 200000)

Test #16:

score: 0
Accepted
time: 1150ms
memory: 52828kb

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:

2499 5989 123 5938 2216 8943 8760 8890 1914 6886 6325 805 7969 6243 4908 8977 8156 9197 13 585 8620 3009 3420 1548 6709 62 6819 6083 1386 8998 2432 7854 4064 7018 1523 1211 1657 3643 4120 9452 8316 756 4562 2148 7084 4904 6770 3666 6936 9347 8847 6230 8777 2279 5864 6645 5168 6006 7257 9758 4244 877...

result:

ok OK (n = 10000, m = 200000)

Test #17:

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

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:

1910 4011 6872 3402 1019 290 4364 8628 6245 1467 9570 839 1202 6146 6017 4496 965 3922 3383 5531 9476 1169 1929 4528 8341 5141 5829 7580 680 2551 4214 801 6515 7499 8778 8214 2295 5401 9811 4098 4903 5115 599 5352 6099 6543 4846 5929 1963 9642 1987 668 264 3471 1841 4645 6127 8988 2469 9557 1837 756...

result:

ok OK (n = 10000, m = 200000)

Test #18:

score: 0
Accepted
time: 1063ms
memory: 53652kb

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:

7002 9949 588 3400 420 4278 1557 1924 1357 8835 9225 993 2499 5294 9278 2739 5242 8317 9255 5709 5490 9768 8003 1258 9351 9037 2349 6134 9974 1101 4285 6236 9157 1938 7822 562 2327 888 1338 5106 366 8826 7724 3268 9477 3837 5481 6419 5087 8750 7586 9484 7519 2192 8391 1359 4614 2705 5950 5922 5881 3...

result:

ok OK (n = 10000, m = 200000)

Test #19:

score: 0
Accepted
time: 1095ms
memory: 53008kb

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:

1152 7384 6897 8950 3692 4472 8713 6410 9480 2504 9558 3763 9195 1157 9512 6479 4430 1630 7022 2759 9518 4436 5900 69 9682 542 552 6179 3511 7448 8482 8576 9593 1576 1659 9385 6590 1383 43 6922 1732 8306 6403 8091 8368 3872 9931 6900 1757 8104 1454 3154 2651 9281 8432 9344 5819 4644 1735 9299 673 57...

result:

ok OK (n = 10000, m = 200000)

Test #20:

score: 0
Accepted
time: 1025ms
memory: 52820kb

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:

2685 1215 6162 8491 8417 1629 8900 6681 4196 8784 7571 8347 8070 2032 9390 7677 8732 2308 7380 8160 8865 6747 6872 8887 5112 5482 7888 2694 6698 4512 6772 2372 3728 4873 8014 1722 2612 1 4891 8931 6209 5094 8237 5582 14 3850 3418 6988 1492 7623 665 6490 9098 5921 1138 6247 2620 7737 7702 2006 7278 8...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 1101ms
memory: 52724kb

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:

2131 5243 2442 2847 5658 575 1371 127 9923 559 4036 5374 916 4930 7009 35 4163 6610 8071 3370 3807 6854 4237 2332 7803 6519 8184 5716 9698 31 2090 8039 8611 6779 3931 5460 9079 1227 5191 358 3414 7080 165 6936 343 4864 9445 1825 8934 5554 4356 3804 8989 8252 2022 5544 3320 3679 3932 6313 8266 2116 7...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 1130ms
memory: 51944kb

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:

1413 287 5430 289 5324 1974 7068 2648 8824 6863 2249 1137 2323 2079 8078 5361 5165 224 1386 6095 5635 4776 7363 4965 3357 6148 6377 296 6504 2216 3575 699 1334 2612 4885 6043 7828 3339 3604 8281 2423 8931 3161 3606 877 5581 1575 9404 9675 7628 8855 1377 7359 600 5154 2592 543 5114 9507 9493 3657 796...

result:

ok OK (n = 10000, m = 200000)

Test #23:

score: 0
Accepted
time: 1121ms
memory: 53144kb

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:

6681 5899 3870 2294 103 4896 1762 3160 6785 1403 8942 6304 2061 833 9977 2520 5514 4364 4488 1177 5360 2403 9517 2416 2181 3243 7708 1083 7385 7401 6646 4865 3382 7798 6499 9849 9129 8679 2753 3500 4132 4673 9121 272 319 5321 8063 6215 8588 3816 7143 1654 6642 9276 3459 3127 7300 7157 6141 6361 7781...

result:

ok OK (n = 10000, m = 200000)

Test #24:

score: 0
Accepted
time: 1103ms
memory: 53204kb

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:

5560 4690 3372 8467 7856 9320 5995 8543 9031 585 3117 5191 7040 8841 2550 9150 4993 4249 7284 3444 2503 6841 1801 489 868 4436 3724 4818 3291 7212 370 9228 2163 7622 4839 9934 5796 3332 86 9557 2574 6173 7396 3903 1359 9970 8025 8316 1567 4781 2423 3664 9631 3236 4020 3198 5849 906 3275 1145 9846 13...

result:

ok OK (n = 10000, m = 200000)

Test #25:

score: 0
Accepted
time: 1128ms
memory: 52452kb

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:

402 7158 2152 1591 6827 6192 481 718 7542 1094 7982 3571 8698 7692 1375 2269 3773 418 7787 9078 7144 8656 1522 4598 4171 225 1763 221 7181 3410 4491 9692 6976 6319 1799 1263 7448 2099 509 3409 6356 7972 3803 5669 2032 5379 3267 3878 5656 8021 6956 8338 3663 7847 6098 4802 3191 322 6987 4949 5587 784...

result:

ok OK (n = 10000, m = 200000)

Test #26:

score: 0
Accepted
time: 1124ms
memory: 53624kb

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:

3718 609 3602 5890 7521 9788 9687 8927 1809 9492 2890 5905 8013 6958 1600 8858 3879 5412 6245 8514 3127 9321 1121 9785 2122 4214 6533 3598 9787 6064 4571 2280 3742 5287 5846 9433 2502 3730 6228 3364 7516 9268 8300 3957 9069 4895 4285 1360 7464 6769 2686 5776 2162 3074 4524 3477 3237 7714 9376 3797 1...

result:

ok OK (n = 10000, m = 200000)

Test #27:

score: 0
Accepted
time: 1105ms
memory: 53284kb

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:

8441 3755 8931 2219 2763 6914 9431 7990 1857 3991 1087 2019 9721 5882 3982 3152 3607 107 6526 1964 3642 7174 3773 7143 6158 3195 9928 503 6693 8149 5765 2208 3205 9447 9849 7577 7153 1753 5721 4042 2666 277 558 6704 490 4513 7283 5658 7869 6620 7223 3911 3385 6718 3303 7820 6349 396 8495 1241 5276 5...

result:

ok OK (n = 10000, m = 200000)

Test #28:

score: 0
Accepted
time: 1098ms
memory: 54664kb

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:

1057 3168 4060 2950 2347 6918 4575 9133 3179 5955 1604 9443 9662 6439 1733 4118 2547 2667 8305 6680 3625 4899 8420 3515 4888 5992 7456 2312 8364 4043 6164 7926 1213 1923 1681 7908 2625 8353 5866 1801 9565 3029 3789 6100 8965 222 874 1043 9665 4881 3587 805 2235 103 8620 1147 5378 5292 3503 4102 7639...

result:

ok OK (n = 10000, m = 200000)

Test #29:

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

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:

6000 4910 4042 8237 3469 3625 7597 1433 1217 3639 8204 7299 5282 4865 958 4771 3252 3175 5313 7518 2184 5222 5721 9963 5961 1854 985 2015 9339 8371 8179 2284 5829 9035 4265 2481 87 1005 738 8534 3591 6311 5288 6140 2403 8551 698 8785 6544 4764 7878 1495 8418 5625 7576 3496 1267 5587 9319 5467 7532 3...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 1107ms
memory: 52932kb

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:

7331 9486 3040 6346 8547 1744 1289 4040 5049 6293 9809 4173 5623 4866 473 8076 4566 5593 2854 6608 2619 2523 8847 4133 305 9876 5433 1756 9922 3283 137 7967 1580 1427 4699 344 9255 4748 3117 759 6156 6351 5549 6030 3532 5219 675 8977 6575 8474 5486 7333 6193 9210 3248 889 6451 131 3331 2790 5694 745...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 1142ms
memory: 53000kb

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:

5894 7700 8365 8941 6705 6160 1009 537 4541 3325 3697 4359 6295 4102 3644 4918 2936 1939 1590 929 6198 7927 977 3105 1303 4407 6903 3761 6180 785 4684 5806 534 3620 7782 9547 1600 3326 9822 7255 3259 2600 7069 8065 3130 7937 5506 1313 9540 2466 2350 3019 765 6289 151 9440 928 6239 1760 6219 5638 160...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed