QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#806449#8787. Unusual Caserotcar08AC ✓415ms16656kbC++17984b2024-12-09 10:52:072024-12-09 10:52:07

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

result:

ok OK (n = 5, m = 9)

Test #2:

score: 0
Accepted
time: 371ms
memory: 16588kb

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:

3731 6053 7474 6397 1663 9177 6818 8048 5045 8841 5514 6769 5402 9785 9632 3830 2352 874 6082 6683 3925 1757 1803 5414 374 1615 9283 4391 3947 7552 8555 9005 4493 654 1212 5470 3550 2568 7927 4395 3112 1066 3942 790 1345 4884 1498 7754 9598 3632 5791 8728 463 53 682 7109 573 798 4158 7157 886 2227 1...

result:

ok OK (n = 10000, m = 200000)

Test #3:

score: 0
Accepted
time: 377ms
memory: 16644kb

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:

5893 6809 1757 8604 4320 1459 9440 133 5433 6121 4772 1519 1907 1004 8685 1629 9921 1839 6399 1283 250 8444 8505 6488 4185 797 2272 3466 6251 4851 6268 265 4779 7724 5118 5802 4734 8362 4375 9511 2851 1325 2199 9170 7566 4835 1114 1489 6754 446 9476 8651 2118 3757 2946 8252 1820 5846 7784 5065 2801 ...

result:

ok OK (n = 10000, m = 200000)

Test #4:

score: 0
Accepted
time: 366ms
memory: 16580kb

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:

1187 7040 8669 3438 1589 4447 3547 8926 4666 1296 8297 2044 8034 6756 923 7295 8464 3740 7833 3572 419 9288 3835 9473 4292 874 2249 5353 6721 4364 3683 9576 9096 2662 8520 7216 1938 4892 1230 5172 8681 3700 5140 2492 8670 8818 1728 5255 5643 4196 4554 5904 3510 4582 3915 1240 4545 7876 4948 9334 242...

result:

ok OK (n = 10000, m = 200000)

Test #5:

score: 0
Accepted
time: 378ms
memory: 16656kb

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:

1068 7274 1266 351 6807 9692 6502 2245 8528 4596 4334 6162 1845 4480 4244 8058 2254 626 8465 3489 3235 9350 6602 7021 7097 1506 1836 7018 1233 2742 1430 5979 4457 3689 8033 1855 637 5943 3411 903 2705 1675 7552 3427 74 7518 9309 3477 7822 4009 7838 5482 7254 4696 3018 4541 8472 4087 5644 8018 3460 3...

result:

ok OK (n = 10000, m = 200000)

Test #6:

score: 0
Accepted
time: 375ms
memory: 16456kb

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:

4223 7851 3377 1831 2093 368 414 1008 727 9847 5406 9688 557 6274 9910 798 7120 4291 4410 5009 555 4095 4104 4752 5087 6174 8253 3136 6179 459 5632 8274 5567 7508 1663 5074 8287 6855 8221 8912 3439 8346 1977 3423 6770 7470 5457 265 2170 3693 5576 4194 306 961 8137 9853 7326 7823 2403 1660 8851 8957 ...

result:

ok OK (n = 10000, m = 200000)

Test #7:

score: 0
Accepted
time: 350ms
memory: 16564kb

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:

1687 1869 6959 5267 2851 772 9453 9561 774 7813 1263 3055 9459 5043 6785 7910 4305 6458 2246 4022 2803 9800 6206 7145 3926 826 8450 8426 3312 5270 5568 5932 5396 4379 332 4759 8375 7008 8969 1819 6982 8541 5729 7659 604 8553 6899 3439 1817 4785 6414 1624 7672 8366 13 3613 5842 4544 9508 7214 5601 38...

result:

ok OK (n = 10000, m = 200000)

Test #8:

score: 0
Accepted
time: 372ms
memory: 16556kb

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:

1202 6310 8150 2094 4446 9220 5044 9901 7365 4452 1628 2829 6339 9274 976 7088 1442 2988 786 6325 4639 9873 1605 7445 2903 7874 9634 2009 6365 2671 6988 1096 9062 8867 6354 1789 5160 8395 2021 87 5512 180 3856 5356 8742 9802 9209 9762 1461 8387 1314 4885 8677 4018 4680 6580 5481 8331 1219 3288 7933 ...

result:

ok OK (n = 10000, m = 200000)

Test #9:

score: 0
Accepted
time: 367ms
memory: 16632kb

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:

62 4692 4123 7917 3684 4618 6625 2895 1051 6919 6394 6757 3076 3989 4022 1316 6724 674 5517 6114 336 7349 8259 1149 8513 8066 3400 8953 3854 126 1518 3430 6957 9588 5675 9969 7926 3579 6647 9049 6883 5156 5187 1821 2786 3956 9613 767 8776 7477 5897 8546 2843 4253 761 9210 2322 722 2398 425 2402 8452...

result:

ok OK (n = 10000, m = 200000)

Test #10:

score: 0
Accepted
time: 348ms
memory: 16648kb

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:

5052 8260 4368 6144 7554 1663 8242 6148 3103 4770 5766 7565 3537 6958 3863 4592 939 8803 9198 6706 5696 5322 8059 3063 5868 5196 5367 2581 6624 7730 4989 2101 3762 9171 9705 1963 1156 6076 2389 6786 3398 2020 599 9256 5805 8368 8848 5825 9662 9313 666 3760 5858 6680 5067 4340 1481 5727 5843 6746 350...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 335ms
memory: 16644kb

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:

2469 923 4601 3560 7059 3737 8777 9291 8127 8844 8324 3420 8595 8280 1185 1345 1535 313 4283 5734 5075 9062 9640 6165 8516 6740 4148 6476 9033 1624 2002 7802 5469 6483 7938 7290 1379 7053 7547 9619 9090 3753 6986 7081 9116 5607 8010 5950 1313 7468 8881 4496 2169 7637 6865 391 2310 2414 5894 3898 629...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 390ms
memory: 16572kb

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:

656 2654 9655 1908 7066 4472 5172 8215 9603 168 7200 6583 7925 294 7300 1960 470 7460 5662 7373 250 8351 2429 5945 4256 759 9294 7132 3814 2684 4243 1278 2158 327 695 5803 2972 7899 2245 7848 3112 1257 3581 356 3822 904 1190 8361 6627 4160 3150 1562 4555 6803 2107 5975 1580 4542 5965 8886 8005 7721 ...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 362ms
memory: 16620kb

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:

8954 1176 5866 6680 6863 9598 4359 4880 4445 188 3311 2469 7169 9867 8103 1347 7102 9004 9494 1156 8650 3320 2880 1326 7797 1309 8147 1893 207 4401 5335 7439 9193 690 1739 5795 7469 4058 9844 3359 4622 7488 4763 5176 2299 2585 3920 215 6975 7756 931 1848 9124 2073 2070 7442 4631 4727 4886 5611 8438 ...

result:

ok OK (n = 10000, m = 200000)

Test #14:

score: 0
Accepted
time: 330ms
memory: 16444kb

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:

6621 5448 8716 1412 1092 9137 2885 6956 5322 8886 938 4295 9201 9390 6415 6884 4341 7438 7761 7553 8843 7846 4113 5529 2831 6339 1785 3955 2082 2965 4614 8376 5142 5675 4750 7961 3494 9319 4828 3271 5597 1225 2941 2641 2328 2349 3050 1255 3707 8888 9025 5977 3440 6479 7516 8595 3146 6987 1265 749 69...

result:

ok OK (n = 10000, m = 200000)

Test #15:

score: 0
Accepted
time: 362ms
memory: 16492kb

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:

3810 3651 8065 2764 5929 9394 1427 4030 6197 5928 4407 586 4136 8716 6649 3099 2506 9109 9175 9036 4412 146 6899 189 5956 5448 2720 2135 476 2198 3156 62 3618 4810 4257 1355 3555 3425 3865 6902 6324 358 5715 6236 6299 7799 1138 3600 2205 5042 2516 6270 591 6114 3033 8036 1000 764 4437 9021 201 6917 ...

result:

ok OK (n = 10000, m = 200000)

Test #16:

score: 0
Accepted
time: 343ms
memory: 16624kb

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:

9615 7978 7979 8927 5535 1876 374 8923 9684 6260 2294 2169 5914 2845 5642 2026 8947 82 5996 7885 8218 3093 1551 2648 716 1702 4462 757 5350 4737 7986 7387 3451 3127 820 3885 2210 3645 5829 5725 533 7889 8432 1556 5657 5595 900 2908 2116 9598 9336 9052 4986 7126 6318 3700 8902 116 7909 2310 9065 6060...

result:

ok OK (n = 10000, m = 200000)

Test #17:

score: 0
Accepted
time: 356ms
memory: 16588kb

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:

2952 5503 5966 6605 6779 4964 362 790 1109 97 1695 6144 949 8687 199 2274 17 5240 3226 102 3672 8276 2308 9787 2819 5742 4901 8477 1680 4298 6682 3507 3670 7367 3242 5457 2832 7601 9649 9879 930 6927 1677 5211 573 2295 851 8389 5957 3675 2283 7103 4015 4322 7780 1244 4789 6597 2385 3748 5262 5124 24...

result:

ok OK (n = 10000, m = 200000)

Test #18:

score: 0
Accepted
time: 370ms
memory: 16624kb

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:

4711 4752 1802 5321 2489 2508 1785 3025 163 4823 3897 571 5974 9746 787 2901 3993 8861 275 8825 899 3765 6929 9250 4684 8046 4388 5212 5995 6194 9015 4401 2380 2863 8477 9365 1524 9997 1539 7660 280 7249 5924 6466 2976 1771 7603 8445 7771 2289 8136 4518 4994 9807 8997 4743 4 4080 6958 6095 3006 297 ...

result:

ok OK (n = 10000, m = 200000)

Test #19:

score: 0
Accepted
time: 349ms
memory: 16576kb

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:

4402 9348 8041 5292 9470 27 3713 5797 5570 3461 5515 3151 4828 5890 6880 859 4295 69 3988 334 665 2008 5774 9523 5904 6261 3724 6626 4133 3442 3496 3482 9039 6154 9541 1679 9784 1304 6776 8018 3060 3450 2339 6781 1963 5409 2227 4172 8738 1317 1685 5792 5007 521 253 575 4599 5037 6874 1056 5497 4276 ...

result:

ok OK (n = 10000, m = 200000)

Test #20:

score: 0
Accepted
time: 359ms
memory: 16508kb

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:

3054 5585 3394 506 1804 9154 7307 8203 2224 6861 126 584 1941 3534 4299 7444 3195 1820 2357 6635 1525 497 5864 3835 2404 9862 976 9195 9911 4086 2341 1683 7167 5288 6442 5916 7934 7145 9488 1776 432 9313 8294 1917 1540 6845 6112 3084 1977 4381 1781 4633 1372 4102 5045 8211 6224 2822 1785 1727 2862 8...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 327ms
memory: 16648kb

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:

3886 9473 20 7439 4912 3164 7463 40 7329 8537 3633 4485 3348 7665 7467 8503 1551 5200 583 1325 3843 4969 2719 9592 8281 3437 5032 687 7318 3862 1608 5695 8340 4356 2112 8205 1706 9805 1530 3308 225 3123 4999 3376 7139 9643 8605 4 9674 4199 5291 913 4381 8023 5358 4432 4437 9957 7157 7068 4377 4843 9...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 350ms
memory: 16448kb

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:

5104 5881 5905 3043 5885 2247 1311 2498 5479 236 199 6252 6164 9921 2710 8696 9004 8674 835 2383 5047 4203 1153 4713 8735 1672 7395 8376 3680 2176 4689 2590 6345 6613 9398 1177 8732 215 5031 6112 724 8447 6995 734 9995 620 6027 4882 4087 4827 4000 3241 3428 4251 4494 8276 2801 4104 4625 4418 4357 88...

result:

ok OK (n = 10000, m = 200000)

Test #23:

score: 0
Accepted
time: 415ms
memory: 16576kb

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:

8939 1071 8368 4794 4564 8039 785 877 4458 3537 3620 8527 3325 1577 9298 49 4803 1710 8959 4714 5772 6950 52 6849 7137 737 9678 1620 7532 6979 7180 4220 7811 4342 8263 3603 238 8090 4373 5611 6864 8773 9305 1911 1381 1543 6814 4625 2609 8457 6044 2599 5658 3726 2537 4680 186 9044 1134 1534 7130 6369...

result:

ok OK (n = 10000, m = 200000)

Test #24:

score: 0
Accepted
time: 409ms
memory: 16620kb

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:

7034 4963 3723 6791 9705 2854 3702 2627 8850 7323 2484 1540 5270 4929 9564 6916 7405 7801 4562 540 5919 8538 6623 4805 3042 9972 8531 8550 2023 8190 3337 6101 3857 7743 8854 800 1035 2083 4586 6002 3239 1765 7466 977 5050 9493 9253 4226 1201 9585 2631 5435 3561 9344 5377 3231 7109 4173 123 2850 5798...

result:

ok OK (n = 10000, m = 200000)

Test #25:

score: 0
Accepted
time: 349ms
memory: 16648kb

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:

8913 9691 207 1713 843 4807 4245 5787 1962 4635 873 2888 1019 9034 5115 7069 8246 6897 3472 4267 6309 2773 351 4547 5386 8577 7815 7134 2437 496 651 7919 47 1531 7766 7964 2109 7771 9818 1298 3075 1864 5759 469 3021 5612 3138 1752 6545 7356 983 8567 7462 9232 6250 5187 8971 9687 7401 2120 4754 1132 ...

result:

ok OK (n = 10000, m = 200000)

Test #26:

score: 0
Accepted
time: 361ms
memory: 16636kb

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:

4804 4924 3035 812 9694 8770 1789 7559 941 3015 8217 1650 526 9972 9961 4516 6908 8663 5859 7549 6935 2934 225 4139 3466 8513 6607 9425 9653 5257 6707 3441 2027 7560 9176 6495 1126 5397 3379 4785 1500 8801 2417 4495 7974 1940 6394 4436 2085 2241 4086 1060 865 3568 1990 1343 2482 1068 4354 9405 172 1...

result:

ok OK (n = 10000, m = 200000)

Test #27:

score: 0
Accepted
time: 347ms
memory: 16592kb

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:

7277 2331 5276 1388 8223 8143 7528 9377 7479 2123 4537 3182 8821 2615 2104 3785 6475 9766 734 7294 9710 3339 2148 3294 9748 4866 9082 9031 4440 1152 1765 4310 2037 588 2358 9269 6950 7913 9147 3087 4031 2643 8224 332 9290 7282 5292 8723 4991 9643 1999 725 8686 1130 9930 2939 4671 688 2325 3656 6209 ...

result:

ok OK (n = 10000, m = 200000)

Test #28:

score: 0
Accepted
time: 349ms
memory: 16656kb

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:

7827 1218 8646 1224 9863 3280 1087 7092 3656 5483 9762 9123 8132 8956 6600 4738 9853 8506 6918 1976 3508 1829 1541 7993 1839 6743 4614 1437 9887 4344 6121 3369 2022 4213 1781 4130 1746 2257 5251 8099 95 432 1468 584 8434 5928 9205 240 1068 8449 6795 1372 4405 9451 7630 9046 5816 8702 3422 5612 3897 ...

result:

ok OK (n = 10000, m = 200000)

Test #29:

score: 0
Accepted
time: 343ms
memory: 16572kb

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:

9780 6303 6137 7730 2367 4673 8285 3399 4309 1033 1200 3210 8894 5222 6418 4167 1261 1977 5616 5461 1152 3932 1750 1461 2436 3379 1630 5165 760 9518 6515 8343 8634 2359 3004 2881 7252 3498 7846 1423 8453 9582 2193 6151 41 5179 6124 3270 3488 6634 3778 9248 1583 6378 4868 3347 3105 491 9323 6241 1641...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 349ms
memory: 16592kb

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:

8217 8145 8319 6105 9002 7435 2683 5167 6185 6039 7298 3274 6337 3736 8317 3955 3799 4984 9749 1161 987 1591 1327 2825 8283 181 1318 2002 2796 1310 6263 9385 4353 5820 3154 4845 3664 7932 8989 6490 4639 4693 9156 1001 12 3354 9334 7243 3424 979 9182 2773 2889 5767 5317 7902 9915 6404 4255 6003 6171 ...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 348ms
memory: 16484kb

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:

7191 6783 3558 1770 8879 56 6072 5981 6405 6504 3793 3450 6556 4873 1524 6466 8128 6239 9702 4178 2749 4281 3464 8172 4598 7518 3790 3666 8520 1563 5089 5579 4548 2903 5866 5 6339 5032 5142 3002 7571 6086 5441 8361 8160 6922 3369 8271 9826 6388 203 8404 7891 2130 3916 235 7064 6973 4077 5666 3714 71...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed