QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#433406#8787. Unusual Caseucup-team3648#AC ✓749ms20516kbC++207.5kb2024-06-08 10:53:372024-06-08 10:53:38

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

1 5 4 3 2
2 4 1 3 5

result:

ok OK (n = 5, m = 9)

Test #2:

score: 0
Accepted
time: 706ms
memory: 19408kb

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:

2716 3290 6838 9555 6198 3756 9841 2953 9875 3063 1330 7154 2192 7806 5830 8563 6330 3132 473 250 3954 1635 7249 1443 8502 9828 9899 6719 6065 7382 6678 3004 9697 3502 9079 9002 1134 9541 6141 290 1852 6639 3470 5539 6464 5104 825 9136 2680 658 3297 7496 9114 3838 3499 2745 465 7930 2978 6542 5609 6...

result:

ok OK (n = 10000, m = 200000)

Test #3:

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

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:

3307 3227 3634 9102 5922 1942 4911 4335 3464 9384 1834 1062 8995 8011 5145 7570 6598 6616 6317 3321 3730 1647 4045 1467 9283 5697 4506 5710 4138 3125 1329 9682 2310 8586 6244 6076 3344 83 2450 7696 1748 9791 8491 3512 2553 7807 1784 1009 7499 7145 2226 5233 6832 3332 4319 9132 6267 1860 6534 8215 42...

result:

ok OK (n = 10000, m = 200000)

Test #4:

score: 0
Accepted
time: 718ms
memory: 19900kb

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:

8907 2960 4356 38 1522 8763 2814 4068 5491 946 3989 7540 156 8448 8055 9642 6816 1708 5418 7702 7039 3437 8870 530 5588 254 3189 2036 250 8397 5949 8743 2822 1122 9263 9147 4140 9065 7233 221 9053 2197 3423 700 3726 2055 5147 9234 4137 8337 2100 7226 1414 1357 329 4479 7496 915 2589 3127 1847 5977 9...

result:

ok OK (n = 10000, m = 200000)

Test #5:

score: 0
Accepted
time: 729ms
memory: 19024kb

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:

398 269 4012 6578 424 1206 3514 5657 7459 1476 7616 7654 2302 3013 8160 774 9855 2005 9996 4827 8941 1935 4046 5752 4522 3749 9416 675 2047 1684 5945 7546 7380 8570 5051 2502 6625 9577 5001 7679 6687 414 419 7447 4705 9540 4881 1444 4799 5343 9357 5733 931 6676 5982 175 9876 840 9518 167 5780 6945 6...

result:

ok OK (n = 10000, m = 200000)

Test #6:

score: 0
Accepted
time: 749ms
memory: 19160kb

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:

145 7181 7294 9661 7858 8183 3149 8888 9264 1063 7215 8592 6373 6070 7524 1707 1228 3077 7806 9828 218 5981 2221 7241 6629 2030 4269 8002 4551 6976 6223 7972 6827 2286 4626 1494 8188 7226 9497 9874 8144 3435 8301 6791 649 6914 4961 9784 5626 5955 6110 329 8068 9607 3110 9307 1309 1198 4760 3752 5574...

result:

ok OK (n = 10000, m = 200000)

Test #7:

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

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:

2282 5157 8552 4943 4277 4486 5456 3817 8488 8332 7518 986 2299 274 8763 1163 4218 9406 2703 6210 7496 6855 338 1039 4224 6735 4149 3250 6405 5550 2072 600 3424 232 6158 6770 1665 5101 4291 2580 6455 6666 6825 6130 677 8720 4434 5267 4737 4318 9222 1885 9612 5701 9466 1162 2025 3797 9572 8962 1536 3...

result:

ok OK (n = 10000, m = 200000)

Test #8:

score: 0
Accepted
time: 658ms
memory: 20004kb

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:

573 4685 7631 8128 5621 1525 5047 7407 6189 4792 4443 843 3199 1781 8468 6502 1116 1030 955 7798 1352 3166 3126 7160 9620 3919 5706 7904 1666 5635 6382 5439 7325 4726 3848 5475 7197 6049 3774 3695 5634 6703 7765 6848 577 7520 6999 9692 6909 3783 4370 7556 7154 7067 3735 6245 3165 135 6259 6340 8435 ...

result:

ok OK (n = 10000, m = 200000)

Test #9:

score: 0
Accepted
time: 669ms
memory: 20496kb

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:

6884 4423 1126 3201 8104 9239 1137 8806 187 3599 1062 9501 6670 8121 7103 3865 8309 9183 6772 5950 7916 337 1376 7812 2743 1639 725 3209 1121 8084 2905 5324 8135 6742 1996 8617 7380 3111 4937 70 5785 3477 4427 852 6013 7080 3580 6400 8765 4171 6237 6877 711 1400 5891 1287 1119 6860 5798 8833 6344 80...

result:

ok OK (n = 10000, m = 200000)

Test #10:

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

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:

3422 6927 7713 8758 7059 9317 9792 6875 5987 8932 7666 9550 2484 4787 9579 7 3986 3525 8198 5080 9983 576 6399 5507 7221 5099 6676 5965 649 8172 8923 3327 3925 4279 7677 6115 4376 3718 8716 1828 5531 5028 446 126 1305 403 8993 4628 9826 8433 1661 9318 6460 2084 509 1447 6845 7480 6961 2815 4696 9901...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 665ms
memory: 19724kb

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:

6 2568 1735 1715 7217 3743 6025 4353 1795 5374 1636 6341 3739 2884 2972 2408 6384 1783 3901 1253 6069 8075 1705 5800 8438 9552 3284 679 5081 5848 7375 8727 5594 1294 9327 4330 317 4206 6870 5238 8365 4369 9240 8916 9017 9829 5228 6973 574 3105 2923 7144 8763 4434 3700 3303 4537 4992 3171 2604 2494 8...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 631ms
memory: 19740kb

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:

2829 2270 3571 5910 2797 5385 2152 7845 7053 414 2458 7726 7958 8310 7205 5366 4512 5194 9613 3706 8961 659 9759 2175 1118 9474 1719 6023 4795 4382 5398 580 7361 3786 7683 163 3944 3210 7326 228 2240 1265 2598 3835 8158 4208 1525 7372 5470 2652 309 8324 5411 5535 588 35 5157 1543 2824 3894 1037 3135...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 648ms
memory: 19100kb

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:

5402 7600 4093 9863 8503 1477 8335 5034 4870 5706 8726 9724 7074 6073 6559 1569 4379 9009 6509 8344 5589 5217 403 2185 2877 6399 1955 5463 9983 9485 556 8565 891 5949 9729 7067 9446 409 5766 3867 7984 9196 9671 8834 9052 2326 9768 2670 1644 8009 4777 1058 7096 4535 4609 6966 9178 777 7003 5282 3047 ...

result:

ok OK (n = 10000, m = 200000)

Test #14:

score: 0
Accepted
time: 652ms
memory: 19856kb

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:

2614 3206 5252 7187 9195 7282 7834 5422 5189 40 8013 4409 1953 4546 5861 8550 6692 1339 7123 1877 4962 1376 5429 111 2279 9808 454 9456 1104 5500 803 5630 9921 6235 5359 4230 671 4940 8870 1602 1396 544 4081 8189 4670 6981 475 4417 8597 7546 8432 1856 4692 2287 9320 1809 1306 6251 7603 7299 5530 318...

result:

ok OK (n = 10000, m = 200000)

Test #15:

score: 0
Accepted
time: 670ms
memory: 19840kb

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:

1996 1111 9883 4929 6840 3391 1158 6877 7696 8164 5708 8495 3194 1921 5186 3562 4512 8422 7186 5816 7055 977 466 5069 9643 8639 7259 7673 7481 6821 1477 7169 8283 8022 417 6163 4862 556 7342 3242 8576 4230 6 4705 6474 8444 8831 9531 9379 9225 2974 9835 4959 1016 5757 3144 3756 7905 3776 3765 4289 72...

result:

ok OK (n = 10000, m = 200000)

Test #16:

score: 0
Accepted
time: 694ms
memory: 19216kb

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:

5600 5898 9169 3286 3850 2312 731 969 8337 6393 9962 7648 7833 8291 9625 8901 6833 3283 1422 7695 2791 4169 3801 6041 2364 2351 375 5030 1818 4975 3230 1563 8710 4963 9221 6827 1665 4323 8285 3479 4984 2236 3946 8110 1549 6832 9732 1102 3716 8166 8022 223 7586 5726 8495 3569 6236 2963 4957 6412 9569...

result:

ok OK (n = 10000, m = 200000)

Test #17:

score: 0
Accepted
time: 596ms
memory: 19552kb

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:

3449 526 919 4041 9167 9469 6440 1472 5966 7703 7396 9028 5547 8615 239 1650 8214 9716 1892 979 4814 3689 7450 1916 355 8616 8274 1817 5433 2599 2108 2005 2832 79 9580 3162 3134 1004 5811 2762 696 831 3799 5408 4650 8749 7180 7425 7850 2906 2918 6621 1006 8697 7648 5287 3619 5982 2763 9285 136 969 2...

result:

ok OK (n = 10000, m = 200000)

Test #18:

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

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:

4877 8330 876 2925 9674 2918 4727 3044 858 943 2326 5628 8461 1552 9830 1235 9190 555 902 1805 5845 5392 4212 869 688 6960 4243 1664 5456 8187 6514 7371 9868 3990 4672 5640 7893 2737 3512 5442 6888 6057 441 9566 447 7482 8778 230 2113 9396 602 6388 8861 8275 1786 1884 6994 2951 4555 9513 1973 2205 8...

result:

ok OK (n = 10000, m = 200000)

Test #19:

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

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:

6220 1016 6370 5855 8548 2241 3066 1126 6808 8602 4466 578 7121 8797 6407 8930 434 9447 6981 9662 1312 5062 9526 5753 3563 6786 7958 4456 9820 6618 175 6539 5292 4549 7978 8026 1386 5392 9477 6973 478 6986 4663 2010 9529 4395 1223 716 5099 8373 3835 1963 7379 9255 4030 3268 6579 223 235 2225 494 367...

result:

ok OK (n = 10000, m = 200000)

Test #20:

score: 0
Accepted
time: 669ms
memory: 20232kb

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:

990 7599 1456 3927 1965 8729 7956 8482 9087 1302 2466 206 1547 1820 3195 5841 4427 9718 4706 6840 3222 7098 9634 2491 4161 603 7568 8330 5018 9402 7315 7824 236 672 6263 8554 2969 234 5825 728 1840 3374 412 3245 8278 7241 8031 9861 1659 6931 8401 8437 1976 4200 6389 3254 2637 2967 9558 12 1539 8386 ...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 694ms
memory: 18688kb

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:

428 5589 8179 9361 2072 8971 4244 552 2778 3051 8341 5043 1532 4216 5889 4845 7673 5002 6182 1406 6507 8498 6451 1645 8183 2854 5795 9142 3243 7495 3976 3514 8796 5063 5690 7281 390 9075 5020 8348 9669 7035 3058 2384 3411 4005 4890 9988 1152 5204 388 7695 4933 8125 4909 1724 626 9084 9729 1118 8819 ...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 669ms
memory: 20004kb

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:

2063 6157 602 932 3967 7939 5745 969 4768 8560 4569 6089 3720 6233 8014 4875 9214 2929 1149 8805 2261 1199 4163 7631 8486 8862 4872 5029 7307 4432 4088 5814 4451 1360 3595 5590 6179 2340 8983 5423 9268 1560 9225 3341 4487 6476 3325 6676 1794 9616 9793 4473 8101 9603 1746 150 5935 1250 66 638 6321 85...

result:

ok OK (n = 10000, m = 200000)

Test #23:

score: 0
Accepted
time: 649ms
memory: 19608kb

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:

2949 5707 7003 2638 4401 9 6888 6807 4538 8329 8507 772 5043 1623 7575 7465 381 5324 1180 1277 4202 4479 3321 8222 1771 5468 6450 1931 4457 3454 2233 1619 9123 5248 3858 1701 6274 1513 6033 4132 9461 36 8360 1080 3289 231 7609 1849 7240 9728 5746 957 9879 1754 8297 8020 2897 8129 420 8763 9405 1415 ...

result:

ok OK (n = 10000, m = 200000)

Test #24:

score: 0
Accepted
time: 671ms
memory: 19672kb

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:

4657 1742 495 2229 1272 7788 8611 4084 1798 5428 3126 6516 8748 9071 5374 6156 8614 3080 7736 2316 6369 699 4692 8985 6593 6586 6185 5741 566 2868 5131 170 9328 9393 2224 4771 1570 3647 5108 3894 2833 648 5969 3675 8301 1635 1037 2463 4356 5329 734 1519 6050 1471 4458 1939 9626 538 4195 361 3716 463...

result:

ok OK (n = 10000, m = 200000)

Test #25:

score: 0
Accepted
time: 653ms
memory: 19388kb

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:

3452 8877 6325 7437 5356 7992 2276 3024 3162 8112 9532 9298 8214 7346 2892 1601 2388 5437 4008 4289 3243 7606 2259 9529 6727 2351 5475 1007 90 2586 8427 9581 1827 9331 700 5666 3840 8458 3666 2299 5852 9473 3128 4366 999 6936 3601 7743 6885 3012 9930 6670 1302 9013 2680 9643 836 5052 2734 9323 2310 ...

result:

ok OK (n = 10000, m = 200000)

Test #26:

score: 0
Accepted
time: 604ms
memory: 19768kb

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:

1274 6425 8545 4068 4041 7619 6671 2986 8897 1887 6388 676 5138 1273 3337 5092 4944 229 6337 596 832 1910 9323 9526 6138 5931 3098 5800 3258 4046 4899 6913 7411 4369 3664 5746 7203 7393 507 6321 9513 4346 9829 7071 67 7612 2548 1841 4361 4982 8148 357 8656 5712 32 2073 4627 7535 9430 5492 8557 331 2...

result:

ok OK (n = 10000, m = 200000)

Test #27:

score: 0
Accepted
time: 641ms
memory: 19772kb

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:

6476 6026 6134 2968 6960 2538 6036 9945 9665 2830 8106 1982 1987 5066 5030 8319 107 3203 4080 5080 8239 1926 7416 5708 5249 3897 4209 7328 2766 1500 9660 3574 963 9843 6775 6108 8128 389 1981 674 6748 6888 8996 8924 5526 8089 623 8364 6184 7032 3180 6086 5983 4024 8204 7669 1650 7179 2880 1172 619 9...

result:

ok OK (n = 10000, m = 200000)

Test #28:

score: 0
Accepted
time: 635ms
memory: 19728kb

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:

5201 8457 1222 2524 3598 2038 3829 9295 4920 3986 1522 6073 7814 2110 923 9727 5335 7318 5743 1464 8173 1579 8971 1482 1795 5838 3384 246 1072 269 2030 323 6965 6180 2101 7191 950 92 1993 969 6711 9597 6 5465 1454 2950 4060 6546 1885 5327 8002 947 8667 9249 7648 8767 8986 3043 1859 8126 9327 6175 40...

result:

ok OK (n = 10000, m = 200000)

Test #29:

score: 0
Accepted
time: 695ms
memory: 19044kb

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:

2188 6567 1904 6628 4936 7675 5721 463 2687 1073 5249 4438 3493 7870 3213 4061 350 6097 3343 1972 397 8060 5962 6891 1525 777 1939 5693 9283 2500 3730 6862 3138 8523 375 884 5565 4594 3902 1066 2134 992 7350 2011 4519 8344 6230 6133 9362 4864 6481 2760 1598 4464 2668 319 7289 7303 8258 2370 3637 329...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 686ms
memory: 19964kb

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:

1656 5751 6941 9701 8711 1058 8499 6433 692 8000 1587 4078 7404 2495 5019 1638 6318 9757 7781 610 6149 9766 4907 4438 9610 6290 4008 6956 7633 2589 1083 2732 8637 6804 8404 2350 3187 5756 7154 5582 4751 7878 15 4652 4874 4976 6977 3840 9999 5847 2037 2743 1950 2797 8534 3676 6997 2937 3117 2895 7684...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 644ms
memory: 20516kb

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:

2475 2349 9469 8443 2965 7055 3821 1513 4262 7469 1692 243 1649 6720 4763 8467 9821 7835 2501 578 7630 2702 6311 5680 7308 8090 1438 3254 6866 1944 8470 9424 4295 2282 9671 6210 7730 9303 8490 4898 6871 6212 6897 677 6648 6465 9928 2870 5740 9628 5282 4716 433 8197 7259 1541 6266 9833 4431 9453 2482...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed