QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#433257#8787. Unusual Caseucup-team3642#AC ✓2438ms60428kbC++142.8kb2024-06-08 09:22:182024-06-08 09:22:19

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 15ms
memory: 34048kb

input:

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

output:

1 3 4 5 2 
1 4 2 3 5 

result:

ok OK (n = 5, m = 9)

Test #2:

score: 0
Accepted
time: 2438ms
memory: 59292kb

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:

9459 9714 2645 801 1131 4118 6682 8056 6213 4691 2387 933 5887 1706 8134 2027 3379 5919 4250 4296 8729 4470 7110 2872 2266 591 944 4447 9740 2215 239 2248 3468 7989 2653 143 7891 8728 2934 8717 8053 8447 7238 4275 9565 1635 7073 1941 1377 8413 3484 3918 7442 9451 5976 1346 9262 5060 2335 8805 762 69...

result:

ok OK (n = 10000, m = 200000)

Test #3:

score: 0
Accepted
time: 280ms
memory: 58664kb

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:

549 3645 2078 387 6855 183 2191 6984 9264 311 9769 1453 141 8358 3074 1159 6121 3401 2795 7743 1884 9643 9420 5305 4305 3402 3774 452 9036 5720 4626 913 2283 8552 7465 4982 7705 9062 3899 6802 369 77 631 5103 8714 4306 2846 4063 6650 8703 6770 5634 3604 9940 5586 9539 6614 4742 122 2933 2637 4120 67...

result:

ok OK (n = 10000, m = 200000)

Test #4:

score: 0
Accepted
time: 283ms
memory: 59204kb

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:

549 744 2206 5099 5951 6972 6627 4778 2336 7625 5516 9244 9295 6969 4615 1752 4241 1534 4699 811 4005 8563 7207 3912 9015 8045 7525 8499 3931 9056 4970 8905 2707 2934 7944 7859 8782 7340 3088 3090 6877 7699 6112 7023 4689 6165 6933 8060 766 5978 105 5949 8354 9601 3992 7137 7268 2210 3455 3549 4737 ...

result:

ok OK (n = 10000, m = 200000)

Test #5:

score: 0
Accepted
time: 267ms
memory: 58464kb

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:

2717 6600 6295 670 5647 4975 7386 7529 1483 8182 4827 6973 91 9348 1047 3848 1589 7398 1688 473 5399 455 7719 5663 6038 226 9573 4150 9838 7611 362 3417 5810 5556 8870 1104 3421 8301 9805 9806 6624 710 7235 6396 9126 9512 152 9709 9122 6046 3248 4527 3144 1184 1743 5391 5507 9403 4541 9507 3795 210 ...

result:

ok OK (n = 10000, m = 200000)

Test #6:

score: 0
Accepted
time: 352ms
memory: 57800kb

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:

3112 4787 364 2018 4890 8887 3789 7503 7140 8310 6189 7601 9951 3240 4734 5313 8352 7501 1104 8133 8176 9033 4950 8505 4513 8964 3359 2581 810 9109 9367 5998 490 4829 4785 4187 3059 3569 5489 3864 7179 7849 9667 6606 1324 9162 8804 8472 1993 4613 5594 2322 8462 5142 2257 9842 7306 9641 1453 2174 295...

result:

ok OK (n = 10000, m = 200000)

Test #7:

score: 0
Accepted
time: 269ms
memory: 59248kb

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:

3112 585 3862 2439 1715 1240 387 5694 5913 4230 9660 1661 5708 9579 7073 4548 456 7396 8044 2143 4739 6974 7468 8995 575 8544 5508 1580 3858 2403 1263 7555 7596 5224 9587 2001 9165 63 3775 8200 4940 6682 3637 9487 6158 7442 6100 1999 6764 4305 1741 8477 8403 7043 8337 638 986 6377 7253 6159 2212 794...

result:

ok OK (n = 10000, m = 200000)

Test #8:

score: 0
Accepted
time: 295ms
memory: 59156kb

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:

5697 6780 2367 8937 3938 2754 2981 6280 9435 348 8516 7623 2271 8760 601 7293 5227 3917 5094 6825 8156 8664 4039 3539 9588 9469 5763 6493 4419 2855 9180 5720 9842 3600 8477 5986 6070 3634 334 6991 6346 8213 9826 6273 6747 6426 3572 2650 5952 8126 3199 9118 747 8906 7285 7152 6261 5274 9756 2935 7949...

result:

ok OK (n = 10000, m = 200000)

Test #9:

score: 0
Accepted
time: 279ms
memory: 59624kb

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:

2808 7255 4390 4650 9007 6125 1612 9061 6006 586 688 3741 5147 6854 2952 3526 7742 6503 8479 5136 3422 4831 3841 3518 112 9941 249 1880 696 9051 5763 6488 6810 197 9046 8634 6201 2683 7395 2877 7710 5834 318 4344 5140 169 3098 747 1873 6614 3020 3443 4339 6563 5306 2749 9059 5810 7056 2456 5701 3253...

result:

ok OK (n = 10000, m = 200000)

Test #10:

score: 0
Accepted
time: 278ms
memory: 58072kb

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:

2808 5114 9002 2026 9427 7358 7108 1140 2693 700 4592 2169 3992 3297 1916 6872 9671 7072 1235 6511 8003 9687 9004 1272 7814 5789 2206 6913 9643 9031 7966 1569 1857 763 1503 4051 4945 8060 673 524 8566 8868 2495 5155 3045 5551 1941 498 1100 4104 8512 8358 2921 6810 7902 7640 5450 7687 1420 9122 9685 ...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 262ms
memory: 59312kb

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:

9218 5066 2499 6136 1016 4755 9067 333 6065 8355 2228 707 7112 9783 3281 9000 5491 4127 9880 384 1040 4488 8427 5941 2103 6851 6816 8598 3050 2738 8329 5931 2544 3210 8582 1431 861 9806 9033 4234 2108 3184 5450 5067 5024 5120 2226 9626 7666 7563 4195 1615 8487 3154 3420 3374 9573 9519 2113 2105 538 ...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 291ms
memory: 57944kb

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:

4452 665 2266 8181 3139 144 7568 299 4754 1793 8483 4836 1937 8479 5387 4431 485 2306 7894 2736 6840 6515 4646 1696 8245 7424 6983 5115 8767 3101 1992 3052 7874 5377 1557 8696 7370 2571 259 9039 5082 5344 6081 5453 6291 3619 5020 6094 2754 6029 6700 9655 1908 2074 8019 6806 8460 9415 2896 9736 9822 ...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 306ms
memory: 59768kb

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:

4452 5874 6514 5991 2979 203 3474 465 311 3330 8578 182 2427 9216 7456 6923 4425 6628 5750 5446 7521 702 6121 3764 8944 6005 1292 2848 9859 7740 9293 8583 1564 7318 3920 8014 421 3280 4494 6552 6767 3774 1824 9579 8863 7485 2581 8312 8068 9213 9111 688 5197 8346 172 2879 6717 8387 1071 4643 7201 643...

result:

ok OK (n = 10000, m = 200000)

Test #14:

score: 0
Accepted
time: 269ms
memory: 59588kb

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:

6704 1329 5116 3788 8161 8107 1240 9219 4415 5269 8363 619 6859 717 9836 5344 4132 9567 1134 2916 3389 4350 4374 5611 4018 7597 3885 4606 8849 151 1409 4202 9472 8043 1351 2854 5971 3003 4847 1634 536 1750 6865 7204 9801 1178 5982 613 4895 7206 8179 1739 4712 6505 9451 4550 2660 2386 103 5973 7056 8...

result:

ok OK (n = 10000, m = 200000)

Test #15:

score: 0
Accepted
time: 270ms
memory: 59224kb

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:

349 3874 3819 6919 41 6984 7641 4509 2921 3297 6330 8979 3894 8435 4316 8557 4982 305 9089 5853 9541 9818 9349 9911 94 804 9897 3793 4693 7557 8558 8569 953 8122 2279 9178 5215 1122 1805 3907 4060 6292 9240 6077 3825 4672 8620 4493 4668 300 5946 108 2274 9465 7904 4665 8141 5913 2182 5958 2105 2553 ...

result:

ok OK (n = 10000, m = 200000)

Test #16:

score: 0
Accepted
time: 289ms
memory: 59500kb

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:

349 6803 7466 8751 8270 8088 4898 6613 7839 1828 1537 392 3993 269 1571 8349 6286 8672 922 911 3212 2245 3238 491 5221 5323 766 9565 9188 519 4872 4287 7780 440 7090 9940 1646 6213 858 7822 5363 697 256 2690 7317 4049 3521 6581 1423 6209 1981 8247 9961 992 692 1737 5948 9440 5719 2662 6317 9726 4254...

result:

ok OK (n = 10000, m = 200000)

Test #17:

score: 0
Accepted
time: 282ms
memory: 60428kb

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:

8481 8715 8260 2860 4983 4959 464 3212 8276 7750 1768 2415 2865 6319 8610 6774 6055 1486 8665 7219 9478 8598 8650 7945 6958 5423 8683 2316 7937 133 66 5082 7918 3552 3193 5595 2333 8057 1651 1567 3923 5205 8196 6757 9696 9570 5924 3397 658 3889 5481 6502 3230 395 8424 8561 2305 4233 1017 432 9594 99...

result:

ok OK (n = 10000, m = 200000)

Test #18:

score: 0
Accepted
time: 264ms
memory: 58748kb

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:

5455 777 8783 7468 1229 2520 9982 8457 7995 1909 3276 105 1297 3979 9614 425 1917 8517 4635 169 3951 4439 7190 2402 946 2574 4725 6051 7072 4606 5 8816 634 4490 6060 4764 4773 5866 7433 8629 5796 9005 4522 4079 1700 7051 6971 165 1157 7896 6447 3415 789 1248 6033 7514 2216 6596 2882 5604 8385 5257 5...

result:

ok OK (n = 10000, m = 200000)

Test #19:

score: 0
Accepted
time: 279ms
memory: 58288kb

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:

5455 8684 6017 1470 3634 906 713 7880 9677 7390 2540 8342 8486 8687 2205 4971 9711 33 9236 3069 4333 5656 6310 693 9224 6402 3321 9347 2120 9760 2422 6148 3991 6100 4232 8447 7978 2084 711 4009 2623 4195 5199 8883 9212 6640 1207 4853 5445 4763 462 9573 7493 6684 9545 5903 9145 5712 8089 1150 8516 90...

result:

ok OK (n = 10000, m = 200000)

Test #20:

score: 0
Accepted
time: 279ms
memory: 58836kb

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:

1101 7965 3668 144 7829 4769 4774 9327 4136 7935 5504 3827 3742 6729 6419 1583 2045 4440 6834 3859 9911 252 5731 634 7203 4483 5031 575 9002 1091 5163 4528 986 4866 5167 5103 5196 3259 5045 5181 4469 4327 4847 7493 3631 9759 2879 417 5352 9778 6723 5923 3443 9329 2711 218 9735 2449 8528 6752 5150 86...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 280ms
memory: 59404kb

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:

7735 9334 4893 2339 3822 5880 3815 9366 9063 362 3598 1044 6350 5832 3248 5085 2784 6627 963 8106 6218 4787 1563 184 721 288 6063 9644 7936 4820 6357 8716 5573 5576 9370 7204 4343 3782 6276 140 4253 8152 9832 8797 4482 7260 6856 4780 8688 8668 8077 8670 9340 175 5579 2122 8791 4991 6355 8901 2488 99...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 272ms
memory: 58628kb

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:

5778 6119 8049 8452 3629 2629 7428 5567 3109 4727 7164 1680 3958 817 9884 8785 1383 8596 73 2170 6566 5912 6354 1145 801 8499 1927 6391 9721 8004 6737 2359 4364 7824 3034 9882 5505 2679 1342 3830 5744 6100 6782 8681 2788 7682 8114 2100 8147 9432 6567 5134 9637 8600 9421 9448 4964 8722 5835 6518 1934...

result:

ok OK (n = 10000, m = 200000)

Test #23:

score: 0
Accepted
time: 325ms
memory: 59808kb

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:

5778 5828 406 7488 7726 4498 2455 458 9187 8150 93 3000 913 7041 2137 1837 9505 4037 68 1067 6900 5119 2743 56 615 34 7891 1816 9992 8843 399 5476 9000 1772 20 7676 5894 5785 867 1169 9909 7229 8501 1020 4112 4233 4904 7517 1148 7836 6383 7319 7528 4741 522 4928 1579 3461 9760 6892 1249 468 4079 655...

result:

ok OK (n = 10000, m = 200000)

Test #24:

score: 0
Accepted
time: 346ms
memory: 58504kb

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:

3746 1023 6953 3270 9444 8767 3583 5766 4601 4258 2913 46 1221 6440 2772 5386 7897 5179 3416 8039 5486 261 1364 1210 6509 9264 3643 8353 1091 5077 1688 9452 5939 2196 3927 5230 9774 5635 5828 350 9173 2496 4593 7142 8535 8606 5208 4577 9490 8922 1993 2321 7433 2052 3952 8542 61 4709 238 1198 8187 65...

result:

ok OK (n = 10000, m = 200000)

Test #25:

score: 0
Accepted
time: 275ms
memory: 58552kb

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:

3273 4810 7521 8241 8449 2352 5569 4096 643 1220 1710 3819 1506 9216 9641 390 9984 2672 4019 3370 6943 3105 7572 4446 2592 460 9138 8525 1504 542 4451 1259 5387 6513 8003 1796 5012 6906 807 5301 3556 8658 4014 3413 3873 8920 7294 1293 33 5518 4437 1999 8270 4730 3237 9629 8891 2757 5421 6628 6879 19...

result:

ok OK (n = 10000, m = 200000)

Test #26:

score: 0
Accepted
time: 289ms
memory: 58748kb

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:

3273 6296 7797 6610 7931 2562 5118 4044 6003 7288 5522 612 639 9152 7164 8742 8192 8630 3453 6864 8294 1874 4645 9291 5187 1204 8761 6871 4258 4946 6991 7946 1510 529 5326 5818 501 2778 8104 2393 3525 4878 1823 3457 4371 9847 4784 3842 8991 9976 527 6658 3428 5736 3343 3066 7725 6011 2698 4678 6866 ...

result:

ok OK (n = 10000, m = 200000)

Test #27:

score: 0
Accepted
time: 286ms
memory: 58528kb

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:

6926 8256 8975 6093 2589 4768 1697 7267 1723 6144 7896 3819 2414 1849 2453 979 1847 4098 2753 90 9036 972 9804 8461 8200 6228 302 7128 6517 2263 7138 3501 6922 7397 6989 6307 6231 3197 548 1291 3978 3495 7140 152 6375 5321 1238 5857 7554 4069 5201 5801 3240 5149 9467 4699 9952 2609 3911 5575 2731 53...

result:

ok OK (n = 10000, m = 200000)

Test #28:

score: 0
Accepted
time: 308ms
memory: 59496kb

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:

8171 5248 7861 8726 6101 736 8695 5239 7765 9097 8891 787 3576 2914 7476 1544 6032 2079 4588 9688 8365 6359 5052 7957 1507 9666 918 7063 8998 9038 5232 704 2426 9331 687 5443 2475 5566 2586 2825 9896 4053 956 7856 4116 2391 3227 1950 7686 59 5412 8030 1614 9103 6797 5543 7324 1727 5736 9740 4766 743...

result:

ok OK (n = 10000, m = 200000)

Test #29:

score: 0
Accepted
time: 270ms
memory: 58660kb

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:

8171 7262 2387 2041 2850 5786 9190 5791 2191 1249 9891 3667 7324 7191 4748 4954 7190 8384 3546 8888 2720 3872 946 7220 7147 3334 6642 3914 7394 9917 5958 6506 9136 6472 1799 2443 9437 4578 7557 1771 5711 5216 4968 4662 4436 415 6222 3166 3826 9338 3290 1817 8180 1319 2212 3295 5547 4865 6629 2578 47...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 290ms
memory: 58384kb

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:

306 8296 2065 8572 3485 8909 4764 8213 6287 6587 4664 4750 958 616 1446 1879 8376 4221 9301 3579 1568 9472 1068 613 3757 3186 9789 1909 2025 9773 6637 6891 3219 124 989 7843 7540 2806 7242 247 2570 8248 9808 8331 8710 4474 9822 1565 2774 8185 4564 5388 3443 9956 9612 8860 3778 7955 4357 6475 3857 98...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 289ms
memory: 57868kb

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:

9316 5059 5133 5567 5520 1713 6728 9284 7957 4453 9528 4358 7927 9402 2372 2903 4119 6699 2721 6640 7565 1945 3167 6044 5629 65 5416 3802 2878 2735 5402 8099 3300 3550 6901 9130 6923 7793 6656 847 7738 9823 542 540 9871 4338 2107 6390 5677 6837 4061 9423 5628 9971 903 5899 6355 9550 7516 9698 5362 6...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed