QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#436202#8787. Unusual Caseucup-team3790#AC ✓2316ms50372kbC++237.5kb2024-06-08 23:37:562024-06-08 23:37:57

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

2 4 1 3 5 
4 3 2 5 1 

result:

ok OK (n = 5, m = 9)

Test #2:

score: 0
Accepted
time: 2061ms
memory: 49304kb

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:

6804 8193 7305 8529 2403 8729 1623 6535 1291 1997 9688 5461 3350 9392 7296 9132 3061 6987 6050 40 9932 3967 7066 9694 7080 2974 3796 6479 7704 6475 7575 2966 744 6444 2187 9140 9787 6316 9218 2830 8145 3239 237 4006 8072 8590 9163 7379 8728 2033 7302 8970 7041 5387 5833 4128 445 8415 9842 5468 6903 ...

result:

ok OK (n = 10000, m = 200000)

Test #3:

score: 0
Accepted
time: 2072ms
memory: 50040kb

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:

3398 6232 9882 202 2350 3472 6293 5469 6659 1853 8970 954 3419 1429 1212 240 8215 6634 2577 6474 1608 7366 9892 8389 2441 6034 2474 687 4268 4408 6903 3252 9780 6962 8226 2950 4049 9715 7183 8656 955 8018 3534 2597 4079 9144 786 3394 9468 7964 9765 5864 6494 7965 5788 8310 7913 2983 121 2552 6876 17...

result:

ok OK (n = 10000, m = 200000)

Test #4:

score: 0
Accepted
time: 2110ms
memory: 48368kb

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:

4441 5448 3976 7313 5760 3130 7107 8023 1717 154 1149 6940 9652 3362 3987 5772 5731 4392 9876 1869 6414 6509 6674 9257 7319 4720 6702 4817 7120 1444 7759 5989 5268 1342 2587 9836 9685 6917 1262 32 6263 996 338 4800 6943 4779 8299 6376 6029 1318 2878 9694 6805 4143 1290 8147 3520 989 8742 4389 5084 6...

result:

ok OK (n = 10000, m = 200000)

Test #5:

score: 0
Accepted
time: 2116ms
memory: 48464kb

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:

2121 1462 4993 2539 5981 6247 728 2523 4573 6292 8751 3786 1293 7994 5449 8068 7209 9972 2974 8922 4074 3424 9791 3731 5917 5747 5597 9703 3919 8309 3871 7432 9660 8928 8370 2067 8704 4155 3155 4389 9214 1445 3199 6967 4619 6501 1344 7839 7347 1111 6419 4845 4641 2675 2621 1406 5393 4716 1252 6417 8...

result:

ok OK (n = 10000, m = 200000)

Test #6:

score: 0
Accepted
time: 2095ms
memory: 50372kb

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:

3604 4914 5400 1011 9904 162 1769 1466 1407 7343 8386 7046 5050 3623 9840 882 5196 5537 2536 7928 6406 1261 1243 8380 827 4277 8183 5944 6788 7298 1298 9510 6577 4014 484 8384 186 4534 139 2043 4490 1633 6383 6341 7456 1571 2473 262 6698 1908 6527 7376 8462 7592 2071 666 2440 5739 6231 5476 8853 205...

result:

ok OK (n = 10000, m = 200000)

Test #7:

score: 0
Accepted
time: 2189ms
memory: 49368kb

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:

5368 3078 3832 5058 1595 277 9061 854 204 9178 9195 9563 9981 8269 9272 4277 4220 4480 5430 1888 5457 4432 2895 7373 53 3759 3126 5639 5614 6901 2322 6156 9129 2713 257 8380 5285 94 9705 5804 424 5336 3243 383 642 114 1307 1592 7862 7813 5507 2904 282 6844 6340 904 5122 2744 7904 4913 2495 2592 6080...

result:

ok OK (n = 10000, m = 200000)

Test #8:

score: 0
Accepted
time: 2134ms
memory: 48216kb

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:

4367 2167 2716 8903 3153 728 4928 9198 8241 7738 9591 6801 8312 473 3339 5189 4587 1682 5631 864 2554 6349 8470 4394 4200 8664 9228 3218 9468 9352 9976 2435 6584 6950 5602 9517 8795 1480 1101 893 350 1177 8192 3245 9687 4388 3278 4621 6681 1500 6095 6010 207 8366 6393 4095 4828 397 5172 3585 2707 85...

result:

ok OK (n = 10000, m = 200000)

Test #9:

score: 0
Accepted
time: 2212ms
memory: 48268kb

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:

9846 1924 4731 2193 8758 6530 9224 9232 7516 7413 2346 7390 9315 6626 3221 2945 891 6727 8806 2487 6611 9901 8801 6239 1952 8219 6505 9649 3216 9981 1615 8019 1756 2436 3546 9658 4832 1004 3030 2808 5220 2310 4505 210 4205 984 8136 7811 1499 9946 9236 6749 774 8150 1369 9653 2445 1918 9984 4285 5919...

result:

ok OK (n = 10000, m = 200000)

Test #10:

score: 0
Accepted
time: 2191ms
memory: 49352kb

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:

3491 8927 6996 4311 448 9335 6737 6746 3417 1773 7027 7403 9389 1827 1492 9441 2332 3148 1468 8260 6736 6005 3297 9175 2243 4509 7229 3412 6869 4814 7615 8982 9984 1752 4398 7220 616 2560 5661 7252 2178 19 3222 186 8266 9226 3852 1930 4536 2229 4686 6968 3994 5286 400 2953 5440 6748 9262 9114 5224 1...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 2083ms
memory: 48860kb

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:

1934 5122 8894 4715 959 971 4311 979 5870 2278 9594 6206 8855 9792 6755 4544 7793 5114 6366 4881 3664 8132 5961 4155 9731 4030 8126 8668 3156 668 3846 755 6567 54 6809 7760 3711 6932 258 8405 303 7768 7754 8199 7004 4262 9272 1820 2426 845 3943 5678 6091 9036 3987 1662 7195 7647 6033 9979 1858 6699 ...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 2208ms
memory: 48656kb

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:

2121 7850 2949 5323 996 6625 8992 7873 5052 4356 7083 9538 7605 9643 9909 6687 7068 7101 619 5414 276 4243 1674 7473 2094 4041 4252 9852 8880 3031 8879 7785 7224 1925 8454 7615 6438 9606 1106 9434 1759 8910 4153 3285 2352 782 7624 9410 6934 4735 2431 2695 7939 5678 7511 313 4317 2931 7841 3443 7424 ...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 2102ms
memory: 49612kb

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:

3728 4047 5334 9735 6153 749 7691 3823 2173 2691 4941 7984 2086 8414 1934 6282 974 4955 1360 6509 6549 8636 8646 2179 9714 87 4735 5909 7810 5132 5706 922 3181 9566 1384 391 4406 8150 719 323 1249 980 7497 3006 9582 8397 6191 4767 8203 73 7 6569 120 3214 1919 2557 8277 3930 8331 7111 6092 3397 3457 ...

result:

ok OK (n = 10000, m = 200000)

Test #14:

score: 0
Accepted
time: 2275ms
memory: 48636kb

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:

6951 6528 4676 1074 8008 9725 8343 9582 5502 6191 6867 331 4300 8177 2404 5675 8407 5724 8648 9830 6503 5595 2830 6953 3953 5918 6700 7012 3973 5637 6518 9787 314 386 1795 4633 1873 1755 1399 5785 4954 5798 6944 9050 4022 1041 6736 6490 8354 2638 101 3098 5165 89 5113 2936 5413 4952 8977 9233 7407 2...

result:

ok OK (n = 10000, m = 200000)

Test #15:

score: 0
Accepted
time: 2019ms
memory: 48672kb

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:

1226 5004 6994 3235 4249 3245 4418 2691 7492 3037 4863 915 1457 7110 3083 9760 5218 1086 9808 5163 1049 4331 9543 2587 807 7897 146 8525 4791 3891 6019 4718 4126 5159 7854 4575 7992 6542 5161 9457 5530 3382 2956 2458 5764 9056 1739 2453 3671 7146 6609 7636 1863 5821 7080 2832 1244 7516 6098 1000 126...

result:

ok OK (n = 10000, m = 200000)

Test #16:

score: 0
Accepted
time: 2105ms
memory: 48268kb

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:

3458 3123 8984 2621 3186 5700 6681 7312 9836 1197 438 7166 5867 403 1808 1264 2794 939 5600 6571 9057 3426 1359 9663 3266 3161 6650 4086 5188 5370 6892 1732 4154 1045 123 255 561 5822 240 5565 572 2874 5824 6928 3151 9723 8193 3431 4559 5628 2786 1177 931 504 8877 8430 6513 9313 7263 7342 8616 1152 ...

result:

ok OK (n = 10000, m = 200000)

Test #17:

score: 0
Accepted
time: 2124ms
memory: 48656kb

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:

827 7469 1133 7347 983 6790 5166 3661 9444 5052 3 1415 169 1432 9786 4158 9202 5196 4738 7035 8464 6377 3075 5793 5903 1249 3989 7365 727 1481 1261 555 1343 5537 3292 4751 6528 7057 8629 9631 8220 8177 8206 7120 2285 8393 2296 828 9486 4998 3289 2671 2055 8303 7914 2999 7389 3719 995 816 4207 2792 4...

result:

ok OK (n = 10000, m = 200000)

Test #18:

score: 0
Accepted
time: 2096ms
memory: 48448kb

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:

1734 5117 2631 9762 4754 7477 7506 9429 3276 9379 2014 3795 6407 1131 930 703 2178 5362 7136 7164 251 674 7497 8024 2356 5735 6305 4250 2723 3594 4891 607 2752 5694 9640 8011 5668 1648 8836 5459 6220 6882 5665 604 7330 4397 3883 8232 4494 3541 9476 317 2803 2530 741 7577 2890 4169 1582 3991 1672 601...

result:

ok OK (n = 10000, m = 200000)

Test #19:

score: 0
Accepted
time: 2134ms
memory: 49556kb

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:

4870 3093 4519 3307 6054 7579 249 1815 3618 2912 841 8594 2954 5680 8178 4424 3939 3614 7763 846 4884 2457 7181 2027 597 9966 1631 9051 8333 2445 6430 7490 3748 3698 4192 7330 3881 292 5674 4078 4821 2050 313 2559 6370 4551 7294 151 809 4454 9113 2911 2184 8727 8542 9425 5748 9175 8290 1794 4488 705...

result:

ok OK (n = 10000, m = 200000)

Test #20:

score: 0
Accepted
time: 2121ms
memory: 49288kb

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:

6069 1461 1539 1895 314 763 9983 9702 3004 3838 5336 9088 6537 5526 6384 2176 7343 4508 5377 4936 5032 3469 2121 1931 7947 981 7192 6248 684 8040 9439 6369 8565 621 4986 3772 3776 190 1327 5302 9998 4289 7792 5320 3442 3188 617 5486 197 8796 9580 2889 5971 8181 7499 1541 610 9558 2069 5014 4292 9139...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 2078ms
memory: 50028kb

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:

2286 4344 8510 247 2472 5324 4318 7617 5042 4049 4007 244 2857 7804 5408 1351 4512 8494 3605 2519 7302 6992 4439 987 8247 8004 3534 7795 3548 8684 1247 6076 3054 3508 8043 1051 6225 4666 6872 9642 6317 361 7257 2667 7495 370 8460 7348 7794 5089 4848 41 9756 9137 8182 7364 6402 4461 2205 4476 8939 90...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 2303ms
memory: 48500kb

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:

994 6724 7693 636 7104 1904 2381 1415 6413 2405 4614 1325 1018 1702 7802 3051 6997 4585 2711 7961 5561 3549 1728 6756 6336 4600 4447 2027 3116 4344 5446 6762 1626 2243 5150 4976 4625 8959 5827 2899 2634 6093 7529 195 2385 7247 7271 8690 4630 2972 8374 3266 8249 6091 2639 3523 3775 7463 8668 2903 563...

result:

ok OK (n = 10000, m = 200000)

Test #23:

score: 0
Accepted
time: 2212ms
memory: 49220kb

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:

650 1515 8508 5178 286 1774 4294 2463 6821 8101 2969 189 1956 6477 488 2025 7416 2396 1491 8177 1599 6232 8614 6833 8841 5888 8506 5543 7786 7298 9988 7218 746 8320 5657 273 5613 7422 5411 6521 4244 236 5528 8520 2894 2473 2911 3654 9324 9727 960 2291 3299 8876 328 1169 8811 1150 7470 6381 4806 1528...

result:

ok OK (n = 10000, m = 200000)

Test #24:

score: 0
Accepted
time: 2315ms
memory: 48176kb

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:

2386 3646 6106 1548 1674 2141 1013 945 7353 9119 4825 2468 4218 5377 7835 9160 3157 4373 16 48 2416 6748 3025 4223 9531 2220 279 2488 9606 1067 617 8306 377 5291 2520 9473 9290 6686 8985 4148 3498 4703 8444 3472 5459 2584 6307 9702 2030 4322 272 2772 2962 5583 399 1681 4329 127 3349 1128 4089 1025 4...

result:

ok OK (n = 10000, m = 200000)

Test #25:

score: 0
Accepted
time: 2172ms
memory: 49296kb

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:

4552 8742 306 7258 6536 7170 9573 1192 9020 8313 3635 423 8888 7135 3808 1359 2243 7819 1795 9640 836 5052 8584 3873 347 8463 6537 8458 5757 1526 8769 4568 6560 179 245 6846 4525 9134 9996 4033 8428 7717 2459 9983 7526 595 9792 6793 2672 7465 2136 2121 7639 2068 6454 905 2640 8793 2633 1951 5539 827...

result:

ok OK (n = 10000, m = 200000)

Test #26:

score: 0
Accepted
time: 2316ms
memory: 49248kb

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:

6108 1888 3251 4932 5055 6125 9908 5169 8561 4852 8983 6495 335 4325 4700 8232 2137 9317 171 4016 9853 9755 1738 2563 2255 6383 5400 9929 9994 5209 9667 9483 5050 5129 3544 3714 1068 844 9051 2642 5146 6763 5326 8057 4231 9016 6918 2962 7363 7720 619 3176 8073 3290 1096 3069 4725 968 1568 4365 168 5...

result:

ok OK (n = 10000, m = 200000)

Test #27:

score: 0
Accepted
time: 2142ms
memory: 48736kb

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:

8774 3556 7405 2955 226 565 8449 5266 8190 1775 4549 9644 7389 2837 8264 444 2 7495 7951 1153 9782 9694 164 4074 5883 8762 3528 4551 2561 2371 4381 3876 5874 8265 4297 1808 6342 4023 4833 3355 4231 4759 8025 4300 6312 9389 8266 7856 1362 8057 7051 6018 1306 4665 5194 8387 7358 7164 9919 8528 976 605...

result:

ok OK (n = 10000, m = 200000)

Test #28:

score: 0
Accepted
time: 2198ms
memory: 49448kb

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:

488 1867 560 3850 112 8571 9655 5938 1500 4684 6415 199 5023 8197 7436 2872 2884 7778 7723 8364 6848 304 3025 9077 1201 7359 799 4434 5773 6731 528 525 696 9482 6045 2185 540 1066 8585 6785 1585 402 6464 4780 7110 6651 3365 9827 6147 4248 3715 4303 3361 8609 3954 4677 2218 7803 6665 7840 163 6662 82...

result:

ok OK (n = 10000, m = 200000)

Test #29:

score: 0
Accepted
time: 2217ms
memory: 48212kb

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:

7836 6411 5256 9107 4103 4157 8241 2734 9978 5549 4241 8916 2252 9874 2950 337 6126 3721 7586 4973 2914 3455 8256 6451 7841 9308 4614 227 4001 2312 6620 7403 5478 3449 4134 8878 166 3552 7615 9524 4130 1591 3140 7585 1837 5768 3597 7992 5170 4602 5746 2842 4913 9216 4999 2441 4709 699 6222 7366 9546...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 2087ms
memory: 50000kb

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:

4393 8816 5669 4153 581 837 8341 3070 2267 295 3496 5915 6538 238 5797 5626 9355 9024 2616 3412 1160 2469 1483 7890 2615 6723 5999 4116 9117 2093 9682 4942 8050 1804 5303 544 4085 299 4921 2269 1080 1655 7843 8458 3654 6323 484 1883 5737 1897 3400 6027 178 3940 7757 5529 7549 9970 6510 5102 1088 655...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 2061ms
memory: 49116kb

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:

9260 6709 9255 8685 7562 8406 5430 7122 4510 5505 476 9820 4875 8046 8630 3985 8015 6509 2153 6117 8554 3825 6263 4600 7223 9015 905 273 2677 4602 4499 5187 5308 5031 5356 3534 6916 8198 9550 4777 9070 4937 1574 9652 9855 3719 4728 4433 1761 8937 8386 8234 9941 8828 5958 4538 8142 7087 2914 7439 105...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed