QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#531859#8787. Unusual Caseucup-team3897#AC ✓537ms22504kbC++209.2kb2024-08-24 22:43:522024-08-24 22:43:52

詳細信息

Test #1:

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

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

result:

ok OK (n = 5, m = 9)

Test #2:

score: 0
Accepted
time: 497ms
memory: 21244kb

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:

2217 1511 2025 5594 6326 1955 6592 9685 9553 212 1129 2545 6718 8359 5917 7779 5169 2129 3615 7712 6655 7665 343 6308 9567 468 9012 8777 597 7473 2738 6426 9860 7374 7596 4648 966 8456 8694 2758 4420 3679 5946 8461 1587 7756 3684 890 3817 1358 3837 7129 606 2256 9246 6284 629 5062 1892 3894 3606 45 ...

result:

ok OK (n = 10000, m = 200000)

Test #3:

score: 0
Accepted
time: 490ms
memory: 20816kb

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:

767 4110 2813 3101 9565 273 2844 7033 5186 3464 1504 2872 6372 485 1358 9362 8559 2820 6625 5386 5950 8616 1286 1931 2522 7531 6554 8892 2573 6886 3683 4660 9303 4635 8495 6178 5512 6657 2342 20 7236 1021 9305 3117 6269 8569 4182 3124 7803 4047 3521 3215 5513 7610 6214 4996 1668 8866 8452 5109 6087 ...

result:

ok OK (n = 10000, m = 200000)

Test #4:

score: 0
Accepted
time: 495ms
memory: 21784kb

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:

3778 7370 3448 7825 1996 9356 8086 5683 9684 2790 5465 1050 6145 269 8342 6560 9318 7429 6058 9797 8256 4334 8854 9009 1929 1791 9772 4540 24 7229 1073 7694 9798 6897 1170 8497 8802 8067 9444 3278 5080 2410 7608 307 5769 5606 5076 7420 9073 419 4557 1648 2687 8130 4737 4246 6497 4212 9757 5538 7801 ...

result:

ok OK (n = 10000, m = 200000)

Test #5:

score: 0
Accepted
time: 519ms
memory: 21400kb

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:

5334 4338 3633 8310 5375 6012 2448 5699 6347 5473 6937 7569 1326 8713 5115 4408 8899 7549 1285 7685 9620 1449 8356 2149 2015 4966 6868 1684 2047 2577 4775 8956 3341 2213 7991 4371 9452 3358 9514 2215 384 2163 5079 9626 5616 7665 4708 3306 2137 260 4877 5924 5725 4948 7293 4576 1587 5177 8393 4526 50...

result:

ok OK (n = 10000, m = 200000)

Test #6:

score: 0
Accepted
time: 528ms
memory: 22116kb

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:

7586 3994 2149 3752 2584 4950 8089 672 5763 3248 4665 9470 6888 7846 1564 8765 6976 7837 594 4872 7281 4179 4907 5087 8687 5856 3670 3737 1179 731 7623 169 1091 4734 6908 569 4331 2891 6923 3545 9974 5591 4370 7547 1636 5407 2643 5438 4895 2739 4836 1456 710 5376 3981 5809 1936 3912 1227 4902 1693 1...

result:

ok OK (n = 10000, m = 200000)

Test #7:

score: 0
Accepted
time: 479ms
memory: 21596kb

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:

4292 5748 1426 4092 4816 2255 5615 8182 3148 8227 3632 5019 7067 3546 7254 8635 4413 8531 1702 4793 6352 592 6022 2065 6532 4321 1704 9612 5701 6881 1673 9051 662 2520 4913 4062 6589 8812 4697 9347 4548 5720 6823 2048 7746 6157 8240 7185 8983 6392 6867 9105 1841 5193 7979 1474 75 5962 2513 6665 6375...

result:

ok OK (n = 10000, m = 200000)

Test #8:

score: 0
Accepted
time: 537ms
memory: 21752kb

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:

4140 4517 1432 9513 6466 1020 289 6755 5332 9774 8050 2 7895 3607 5533 1285 9626 1585 5929 2979 5168 2110 3996 671 6695 2363 7287 5757 3976 7705 7143 4433 5569 7696 8916 5816 4088 9016 562 8817 6376 8266 8506 101 3140 4998 4180 6748 3590 1373 9957 6821 9201 4909 6689 4318 4864 881 6614 8991 4378 837...

result:

ok OK (n = 10000, m = 200000)

Test #9:

score: 0
Accepted
time: 498ms
memory: 22504kb

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:

159 7037 3844 6615 6709 9206 134 6977 7293 6311 2988 1931 8256 4760 6599 8230 9145 5077 9203 680 4461 459 4214 4768 7557 7709 6164 9608 2155 4675 2653 6869 4498 4621 6513 1322 3016 9683 2953 7524 6031 3528 8047 7632 2328 7511 7886 9099 1438 8251 6899 1576 8531 4865 5 9728 1906 9 6419 5003 2338 1648 ...

result:

ok OK (n = 10000, m = 200000)

Test #10:

score: 0
Accepted
time: 524ms
memory: 21556kb

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:

1152 2101 4106 2773 5582 6181 5354 1888 2897 6564 1184 1315 8985 8025 4625 7065 8550 5158 8923 221 392 9989 7920 4256 9544 9403 349 4875 5236 9520 9020 2114 5092 8877 9300 1660 3502 6522 8255 2677 9129 6897 2132 8882 1051 6844 4340 12 711 7524 2192 5951 3939 7608 8354 3585 1432 793 5334 1185 9246 49...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 499ms
memory: 22204kb

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:

6611 9041 3106 101 9341 6625 8952 6208 5128 3802 8644 4098 3874 1220 3607 4207 4252 4389 2745 8767 1194 9840 806 7518 2817 5542 5459 9548 8440 5114 3440 4902 3429 6929 6322 9738 3333 3011 6251 2512 979 7263 4774 3756 7261 1650 8106 3855 879 6347 6852 109 5076 8049 3280 6657 1511 6428 7061 7869 1358 ...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 535ms
memory: 20792kb

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:

1634 5084 9795 2797 5910 7627 3160 1473 6263 5201 1101 5939 7574 137 1061 1998 3451 9393 8344 7766 567 3689 7679 6926 1938 3859 4077 6137 9188 4257 1881 6449 5790 7455 8475 5642 3381 9548 2954 9898 2098 1187 9627 5629 15 5137 4459 5427 3614 4252 5702 3466 1185 8557 5485 620 1762 3994 7821 584 9741 2...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 499ms
memory: 21908kb

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:

2376 2103 3606 2029 2079 4380 4996 6833 4488 6464 6056 655 6528 4652 9391 3091 7621 1014 6226 6308 1076 3436 9363 5698 4123 2278 9039 9050 7286 3582 8721 1197 3791 8063 2448 9761 9016 8538 6043 3446 2707 4987 1155 2307 6270 4572 270 1786 1414 9090 3974 2714 1066 6642 5252 3762 1800 7474 6973 4279 59...

result:

ok OK (n = 10000, m = 200000)

Test #14:

score: 0
Accepted
time: 499ms
memory: 20832kb

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:

1614 1036 1703 8411 495 7753 8167 2524 8234 4243 8774 75 1692 5267 6646 4935 9654 7182 8763 6591 9262 3445 1840 4921 9867 7517 1557 2434 8122 5 4778 489 6250 204 8979 5656 9563 7585 5151 6623 9320 7046 539 879 6134 287 3286 6495 2337 3112 7861 1160 8422 8630 6861 2521 3037 1362 7633 3619 4072 9416 8...

result:

ok OK (n = 10000, m = 200000)

Test #15:

score: 0
Accepted
time: 472ms
memory: 21132kb

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:

3518 9707 2256 5056 7482 4188 3972 6946 7121 5786 8455 2254 2358 1698 6712 7189 5815 4878 9299 7859 7881 347 8707 9861 7081 3478 5598 8863 6218 1392 2491 7277 7035 8888 6674 6958 5502 9950 7792 4031 9025 326 2959 7037 8846 7689 2448 5203 201 6469 4814 6848 2228 9945 3532 2446 6095 5064 3118 4536 119...

result:

ok OK (n = 10000, m = 200000)

Test #16:

score: 0
Accepted
time: 480ms
memory: 21388kb

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:

1425 4007 7647 8954 9740 8222 6019 2395 7121 7290 5093 1542 9557 4210 8486 481 471 1658 8143 4441 4869 4777 8336 4691 432 1988 2547 2707 690 3426 7892 2401 6517 6479 7239 9729 8859 3080 6560 8752 3086 6177 4592 3827 593 8091 7611 596 2253 2477 3856 3214 2609 4276 3552 6083 8148 309 5500 4231 325 709...

result:

ok OK (n = 10000, m = 200000)

Test #17:

score: 0
Accepted
time: 466ms
memory: 21704kb

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:

3352 7177 3722 7940 7132 4556 195 2578 6663 8984 8453 1177 1244 7978 445 6067 8937 4311 1733 4021 5711 6536 5024 7300 2446 9042 2819 3576 5376 6647 203 8268 8823 9850 457 7757 5270 5188 3000 9005 2377 3196 9822 9665 902 2052 4013 6860 6789 3634 8022 9414 4624 2266 759 9755 8464 1585 9427 5302 3577 6...

result:

ok OK (n = 10000, m = 200000)

Test #18:

score: 0
Accepted
time: 512ms
memory: 20908kb

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:

2327 569 4201 1915 6541 7070 8360 5249 1097 8496 3095 748 6702 2168 714 1925 2652 9194 7166 2406 5809 3429 8559 8221 416 8914 3361 3783 4751 342 1717 9327 1253 5563 4895 2743 667 4704 1533 9878 6616 5785 2555 9193 3130 5202 8052 8118 9496 6985 5523 4304 9065 3343 4565 846 4822 4876 2859 443 1520 315...

result:

ok OK (n = 10000, m = 200000)

Test #19:

score: 0
Accepted
time: 482ms
memory: 20836kb

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:

5094 6783 4984 7034 8193 8591 4658 8706 2902 7870 5245 6109 1180 9619 6403 9821 4137 1454 5305 757 6700 3133 5438 2932 3620 2176 1858 4634 7803 8340 2537 3268 2773 4192 4743 3351 3046 6175 7104 8279 2900 1638 754 7374 7995 8224 2494 2000 6471 9368 5256 9430 5044 8738 1127 6115 1469 6989 1717 8177 55...

result:

ok OK (n = 10000, m = 200000)

Test #20:

score: 0
Accepted
time: 482ms
memory: 21212kb

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:

560 8670 8958 4843 683 9363 5682 4698 1515 7685 2222 6818 1933 1942 5033 3558 2594 4886 6564 8635 4112 7299 7044 5440 1034 4632 3585 9857 68 8896 5257 5456 1770 2535 4265 2266 7323 1776 8009 3896 3433 173 8001 3917 7518 8455 9095 1481 9885 8116 3573 2360 4145 9120 4362 1917 9002 1091 9983 1071 8121 ...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 509ms
memory: 20736kb

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:

1305 7661 6085 6016 4326 8400 2340 1670 652 1216 8668 6494 9834 9135 4728 5118 2362 9835 6766 7714 7777 855 7429 6270 7627 4174 2476 9379 1576 78 9112 2428 4093 3651 2545 4828 5926 8746 9261 3746 6738 6452 5189 8206 501 5040 8238 2207 4121 3756 9958 6720 5254 3329 5349 4013 9334 5180 7310 497 1972 7...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 494ms
memory: 21260kb

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:

9085 5336 4893 3555 4544 3221 1104 5034 6029 8877 7160 2684 6194 2055 29 6410 2370 3982 3865 1875 278 9499 6047 9136 4965 7091 4860 5022 9900 7453 8611 1330 9585 3254 1787 7768 5497 4205 9061 7444 5798 3094 741 8569 1710 9675 2046 5035 4940 5312 4805 9581 325 6448 4798 3997 4158 1531 3564 3594 782 2...

result:

ok OK (n = 10000, m = 200000)

Test #23:

score: 0
Accepted
time: 519ms
memory: 20908kb

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:

737 8108 7609 2543 4968 4000 1545 5416 2439 2196 6408 256 5394 4125 5232 1413 862 6536 5812 7033 2204 2211 9742 6037 6731 8578 8660 2270 3889 7900 984 2 263 931 3134 2724 1321 8109 9480 873 5677 4365 934 1659 5861 6474 3638 174 3674 8698 9545 1438 3941 2833 9497 1511 9689 3707 3862 6309 9494 8404 81...

result:

ok OK (n = 10000, m = 200000)

Test #24:

score: 0
Accepted
time: 482ms
memory: 21228kb

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:

4546 556 4580 6150 7557 7146 7858 9651 3461 7419 1660 469 1584 3607 2072 8311 6265 7922 1345 1556 6777 1260 6697 200 2056 8208 7253 6151 1847 2539 7547 3967 4934 1793 6306 857 6035 8900 5246 2004 3271 4547 4217 3080 4012 2993 2563 5220 154 1831 5411 1815 313 1487 57 4992 414 1682 8144 1512 7310 8129...

result:

ok OK (n = 10000, m = 200000)

Test #25:

score: 0
Accepted
time: 487ms
memory: 21188kb

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:

7830 4168 553 2978 5217 918 6486 7043 4257 1222 9543 2124 7027 453 385 6846 2651 8553 7889 4542 4890 3244 9016 8497 9246 4653 1988 7880 6320 2398 9180 5982 4782 2675 230 9434 5658 2807 7500 8411 8514 1535 3481 398 3505 5168 9033 2329 1673 4652 3189 6805 7447 1117 4470 6623 3151 5709 8219 5701 7666 7...

result:

ok OK (n = 10000, m = 200000)

Test #26:

score: 0
Accepted
time: 466ms
memory: 21092kb

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:

4178 7631 8730 1320 1983 451 9439 4672 6137 7151 1448 3162 6814 180 346 4534 358 8963 5265 7698 1155 480 2982 3358 6093 9010 1198 8416 3138 307 7232 7986 6201 1475 7525 435 5989 6887 7941 7754 6072 5575 8028 4459 8837 3185 6471 2150 6640 3953 4951 5701 6459 5284 4525 1390 7552 651 2020 8443 7228 439...

result:

ok OK (n = 10000, m = 200000)

Test #27:

score: 0
Accepted
time: 472ms
memory: 21728kb

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:

9219 52 7253 9728 8520 7959 1542 8030 8207 4258 6322 1344 9870 1204 5218 4547 8228 8987 2159 5333 754 6563 3242 6550 6270 6917 7754 5683 4282 8305 7290 5664 6857 1323 4302 8736 5086 8014 1278 3001 6669 9675 8469 5189 2345 2982 332 5122 7216 5460 1695 8161 3296 4324 6584 5356 6807 1785 1362 886 7446 ...

result:

ok OK (n = 10000, m = 200000)

Test #28:

score: 0
Accepted
time: 476ms
memory: 20968kb

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:

2202 1720 1945 9786 8963 9549 51 9219 3747 5726 7215 2003 9167 496 7899 1428 1545 3340 9243 857 8868 5671 6427 4780 9998 5555 8266 8278 2941 8371 6626 3076 7551 1947 8133 9489 8519 5338 3102 9859 5657 2333 6708 4743 4220 4427 3897 7741 8487 861 5027 9408 393 7589 1239 3683 9590 2041 9207 5976 3197 5...

result:

ok OK (n = 10000, m = 200000)

Test #29:

score: 0
Accepted
time: 470ms
memory: 21300kb

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:

3556 9784 4324 7012 721 2187 4560 1262 5768 9212 3155 8427 4277 9072 5906 6172 1145 1982 5086 2819 4785 6178 104 8356 8098 3852 8821 5516 9408 39 1246 8279 7062 6838 3922 60 8063 8696 2210 5264 7869 1877 8391 4938 7733 8822 2300 733 6742 9038 7207 199 3902 4594 3770 5643 5225 8647 7340 1881 634 329 ...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 466ms
memory: 22056kb

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:

5824 1898 7383 1254 1462 3164 6235 50 2738 4859 8947 1062 6700 9467 2692 6791 4140 1393 9860 3521 9249 7894 9270 179 4726 3818 7774 1911 2847 2126 1551 6493 6013 9577 3868 5652 3390 8217 9064 9142 4999 7443 164 7701 9083 6319 9733 7147 8951 2991 644 8230 1220 6836 4094 2076 8157 1589 353 5329 3042 3...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 518ms
memory: 22304kb

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:

4222 7111 9276 6743 9243 7803 9908 8346 9628 1622 807 8115 2767 6010 2732 5531 1268 3974 2739 5677 4419 5609 1946 569 8767 3592 7996 1285 8193 7072 2008 1902 1039 775 6757 1390 6816 2589 658 4806 2310 4264 9370 5494 7306 9851 8056 1112 8450 7474 595 4125 5528 1930 8167 2232 5224 3728 3295 3902 7176 ...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed