QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#434726#8787. Unusual Caseucup-team025#AC ✓786ms19820kbC++2015.6kb2024-06-08 17:10:022024-06-08 17:10:03

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

4 2 3 1 5 
1 4 3 5 2 

result:

ok OK (n = 5, m = 9)

Test #2:

score: 0
Accepted
time: 773ms
memory: 18948kb

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:

3233 947 9466 5362 3340 3896 730 9715 4966 3741 4290 1341 9083 3919 4653 5883 9931 1804 6643 7789 8386 6535 4972 7305 8762 4236 6375 1137 8601 6962 1915 4054 6678 8782 1624 9254 1906 4650 6222 7174 7793 6616 5179 2494 607 1518 2885 3186 8694 7709 7430 3843 9270 2695 1251 6531 4892 640 9605 2333 756 ...

result:

ok OK (n = 10000, m = 200000)

Test #3:

score: 0
Accepted
time: 733ms
memory: 18748kb

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:

3172 654 2887 4000 7980 3207 3389 8969 2079 2385 2804 5120 2939 3968 1996 478 660 9692 7307 9177 8663 399 1721 5858 7337 4478 7541 2662 4174 3613 2413 36 2697 1360 2801 6828 6545 7369 6426 7010 558 4008 7672 1263 7503 8545 2816 187 4765 201 7051 8950 3911 304 616 3015 5141 6951 8923 3017 3352 7942 2...

result:

ok OK (n = 10000, m = 200000)

Test #4:

score: 0
Accepted
time: 752ms
memory: 18784kb

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:

8019 3633 3259 6142 2697 3509 5308 6689 4254 8379 829 9640 5873 155 3726 6359 3385 5026 6591 1818 5044 5178 3016 524 5388 9634 8190 8462 7328 983 8140 5168 6519 261 6086 1136 937 5825 4148 8359 9822 7418 7925 3811 6064 209 6391 2371 3068 1988 2010 3751 5033 6598 622 8591 7009 1661 9849 1539 2222 502...

result:

ok OK (n = 10000, m = 200000)

Test #5:

score: 0
Accepted
time: 698ms
memory: 18676kb

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:

4675 7731 5825 3740 188 3784 3051 2650 7820 6568 6367 1751 5468 3794 35 6719 2732 1762 2286 8161 852 2029 2523 9646 9084 8177 2996 3575 4446 5028 3625 3701 3566 2399 7233 1599 670 4444 4303 4682 314 7825 197 172 7987 4620 3349 3998 3028 1106 5177 7978 2342 8851 6837 958 9270 2637 312 5837 1604 8924 ...

result:

ok OK (n = 10000, m = 200000)

Test #6:

score: 0
Accepted
time: 698ms
memory: 19716kb

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:

4847 8575 7622 9963 3418 5134 9906 1253 2135 5760 786 6586 9092 673 8972 9384 5604 8597 9988 6173 7072 5359 9725 4177 4863 8831 4882 7671 31 3406 1491 1614 1947 1542 9886 5659 3598 4980 7913 9060 8616 232 7297 8627 1995 6067 8340 6195 1876 7770 7964 9456 3892 1538 675 3212 9993 3667 2604 2922 5738 5...

result:

ok OK (n = 10000, m = 200000)

Test #7:

score: 0
Accepted
time: 711ms
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:

62 3363 4657 9186 5979 1182 6150 991 9234 7759 2768 9935 1021 4832 8968 2068 5281 8892 9146 243 2263 1782 8047 6096 6143 5887 5719 6025 2121 3569 9121 9178 9399 4823 9003 7902 8303 7414 2963 4958 3607 8252 1955 3444 4718 5601 9817 5294 3153 7827 4571 3731 5400 2005 7694 325 7604 993 2335 7373 1673 9...

result:

ok OK (n = 10000, m = 200000)

Test #8:

score: 0
Accepted
time: 775ms
memory: 19804kb

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:

474 8485 3674 6047 5647 715 6649 6058 5603 3239 2257 5180 1585 8982 3103 6701 8098 9004 6012 2537 4461 9163 4886 3728 7976 8571 8116 3386 1455 766 6683 3667 1938 5940 3861 479 1070 9311 3421 7575 3315 2254 5086 4747 10 8396 4695 2410 2545 6734 460 9670 9599 3516 7537 9515 4503 4893 9224 8782 4998 15...

result:

ok OK (n = 10000, m = 200000)

Test #9:

score: 0
Accepted
time: 786ms
memory: 19716kb

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:

1421 9071 3433 7856 8304 423 3177 1987 8465 3448 9422 4133 892 7738 2907 3383 4701 697 9937 5640 4789 940 2758 2654 9171 2234 8267 370 5065 6819 564 6312 7808 1200 7244 7706 5551 7827 9230 8619 5009 4864 8815 3031 2538 5509 8864 6632 4913 618 5581 1398 5483 155 3160 8213 64 5940 3428 3323 7264 3638 ...

result:

ok OK (n = 10000, m = 200000)

Test #10:

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

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:

2363 4518 9488 8465 4769 2176 7468 2083 6276 3009 1195 6215 7899 4354 5902 3739 3403 9604 9512 665 6899 3385 2968 8638 4471 5884 6458 7351 7270 9141 24 8748 1744 8653 1440 9508 5655 3710 2796 5478 5045 345 8893 9498 4056 2488 2715 5352 2988 2312 5096 7132 1130 2766 5682 9136 9977 6149 596 7495 5825 ...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 701ms
memory: 18884kb

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:

1395 767 9162 1805 3372 8015 608 8802 7848 1534 197 8932 8239 4841 3866 3033 5939 8529 7263 2556 8481 353 5609 3446 5176 6467 6387 9382 325 1292 9338 4147 5084 3013 6615 7220 810 5759 5578 7210 2213 4672 7536 327 9195 4045 2706 3868 5125 9460 4917 8772 9517 9801 2858 1029 5532 8422 883 687 5896 8026...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 715ms
memory: 18804kb

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:

1180 7236 2641 5102 8063 73 7473 4949 3886 8830 2971 7996 8397 3042 6637 1302 356 2339 4357 1835 2375 5286 3165 3822 6361 6479 9079 4580 6836 1152 5655 4161 8676 1379 1082 6450 4871 2720 5278 5899 809 2458 9109 9942 9602 4498 9011 7238 4379 1907 8004 2612 2987 1625 4214 199 855 9732 4716 5094 8035 7...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 737ms
memory: 18828kb

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:

4491 8792 9909 5029 5229 9663 7783 788 5257 9331 3135 7347 5194 2699 1687 9378 7834 193 4615 5239 5940 9499 1239 2970 4551 2233 1711 1337 6275 9657 1138 9484 5639 6047 7048 9079 8718 7773 8016 1959 3972 5684 7943 9576 7679 7202 9049 4889 1369 7764 8525 6956 4419 5230 4527 407 6237 3845 8133 8538 635...

result:

ok OK (n = 10000, m = 200000)

Test #14:

score: 0
Accepted
time: 708ms
memory: 19696kb

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:

5599 1945 8130 7920 2313 8304 3667 3483 63 1882 1819 8193 2477 9245 5962 3035 6220 7426 8491 5213 5532 2764 5287 7111 8042 8435 319 1641 5477 3890 3763 3978 4324 6654 3785 793 2748 8299 2271 1183 739 4347 6774 8461 1830 6097 92 2633 4717 7630 2424 3800 2589 2492 9612 2285 3286 1800 1788 6311 2028 40...

result:

ok OK (n = 10000, m = 200000)

Test #15:

score: 0
Accepted
time: 736ms
memory: 18744kb

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:

5513 9804 8808 9102 9501 1593 7468 859 6620 7181 1441 9502 6709 8750 4433 5446 8464 3744 7053 5065 6487 3376 6524 7199 8847 7844 4205 4653 3087 7412 9192 7600 88 4325 8759 4625 5913 9625 50 1669 7594 7118 4276 1730 8422 9846 3135 9676 1989 5642 2253 4179 5120 8698 1283 8163 44 3572 690 9352 8315 287...

result:

ok OK (n = 10000, m = 200000)

Test #16:

score: 0
Accepted
time: 689ms
memory: 18624kb

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:

2191 4007 7647 8810 9899 8284 5183 3515 6888 8785 8398 7107 2810 547 7025 9738 6856 6091 2570 5758 8656 2639 4411 4999 6054 1294 3701 8005 4901 7613 2040 3169 3773 7707 6323 9113 4506 5596 6592 8576 7396 4338 8585 3810 7028 4331 2363 4122 6189 2078 6496 3229 7362 2725 4233 1535 7517 5233 2744 5688 5...

result:

ok OK (n = 10000, m = 200000)

Test #17:

score: 0
Accepted
time: 700ms
memory: 18644kb

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:

1626 4260 1421 5518 9030 5982 1339 1752 9790 2649 2256 8777 2037 924 2034 744 5984 732 1937 921 8859 2702 8377 9906 2690 4675 4240 8345 9227 1271 973 9454 8237 6782 152 6149 787 3037 8922 7732 7280 6865 1537 9440 9962 9572 7974 5534 4087 8020 6793 5714 424 339 2282 3386 8361 5977 3154 2692 6778 5834...

result:

ok OK (n = 10000, m = 200000)

Test #18:

score: 0
Accepted
time: 735ms
memory: 19120kb

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:

1172 1824 2114 6354 8061 3109 4168 1081 9627 9346 1492 197 4232 5002 39 6013 4900 2139 1474 4371 5484 9476 5173 8561 3764 9721 7341 3147 7237 3997 8480 4688 3393 4942 4997 1310 7175 924 6675 5168 3271 9065 3343 7874 9810 3714 1331 5193 225 3383 3711 7619 5223 9098 9030 5732 25 3975 3637 8384 5533 70...

result:

ok OK (n = 10000, m = 200000)

Test #19:

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

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:

66 6495 7161 9081 7649 4142 6893 1380 4356 3741 6305 3854 2537 9312 5056 8090 9176 2254 8415 407 7261 1970 4257 5772 5246 7815 2455 5525 3643 7307 6978 700 981 8205 4025 1169 8494 5475 6538 533 2103 6330 6446 1399 4649 4751 9293 4385 6206 4635 3937 225 6734 4675 8625 3306 6529 3566 609 4564 634 9932...

result:

ok OK (n = 10000, m = 200000)

Test #20:

score: 0
Accepted
time: 721ms
memory: 18780kb

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:

1506 9171 310 2349 2505 1461 3770 7554 2874 9980 4011 8510 6692 893 8189 7497 5159 6401 2250 8989 706 6993 3049 9583 8998 6466 1523 117 3284 1864 843 5986 7808 645 5321 252 9189 8453 5908 1278 1775 6195 8067 6341 7743 242 6117 5949 4550 9859 1492 683 192 4744 9045 3891 380 7909 757 722 6685 6469 140...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 690ms
memory: 19816kb

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:

1564 7362 8319 5505 5883 859 5464 8047 698 3926 7718 326 2097 2476 161 5756 6882 2874 5481 2584 1944 6421 451 1993 5287 263 4636 2247 9348 7573 3274 2612 4080 7353 2402 4265 2174 9018 7983 3322 1275 4302 9219 268 7157 398 8732 3121 7976 6950 5189 172 7842 4296 794 5910 4282 5985 5761 6426 7278 1723 ...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 685ms
memory: 18616kb

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:

3999 4015 4086 3558 8564 5275 1778 6068 4227 519 2417 540 5927 2795 7944 7982 8400 2549 9848 6436 9685 8895 1367 7164 4149 4274 3818 3291 1164 6332 6664 6333 6900 1150 1853 5109 1883 1012 2162 8732 4903 5017 8633 7827 1068 408 6689 5681 4397 2332 7908 2012 6869 8755 3481 2287 3523 6380 6293 5324 893...

result:

ok OK (n = 10000, m = 200000)

Test #23:

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

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:

8401 3618 2334 128 6921 8504 4890 7910 2014 5068 8854 5695 7229 4318 4618 3300 2478 114 5971 9436 464 5640 7700 8384 4672 3286 3384 5180 8846 189 2365 6280 365 2805 3069 8578 7476 9124 3359 3854 251 8956 5069 7263 2449 4685 6811 690 608 2419 337 1288 2670 4942 5243 2865 1778 751 9019 9842 893 8652 9...

result:

ok OK (n = 10000, m = 200000)

Test #24:

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

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:

6215 6427 3853 8851 5464 4948 5956 7242 5887 9004 3302 2390 4593 3776 9755 4588 9013 4151 1007 9964 4398 8810 1757 4964 2002 4376 4849 5649 8626 9206 6611 3662 165 300 4590 8286 4503 5804 8950 2974 7009 4298 712 6360 2650 1149 535 2916 6409 5713 8763 3303 8824 4178 4191 3082 6902 5134 7848 8603 10 1...

result:

ok OK (n = 10000, m = 200000)

Test #25:

score: 0
Accepted
time: 736ms
memory: 19156kb

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:

1136 5999 8912 7767 1277 4580 3325 5982 4492 8507 3869 2118 9756 6353 4861 5279 3787 5471 1574 2356 7147 4290 3481 7651 2257 1247 7747 3983 6916 6207 4500 6167 4549 3370 3523 5803 3546 3820 1479 7132 8276 3405 9802 2593 298 6512 4386 6570 8729 7325 9084 7613 887 4056 5136 2918 1453 9920 9672 9906 45...

result:

ok OK (n = 10000, m = 200000)

Test #26:

score: 0
Accepted
time: 737ms
memory: 18720kb

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:

2870 9286 293 5708 2340 8923 725 9408 6964 262 1218 8175 9179 8917 5067 9024 8437 6105 7181 3264 4478 5199 7567 772 5833 1007 8140 3051 1458 1723 9787 3471 1187 9994 6987 7249 4999 3698 7358 5594 5892 8004 6617 7054 3169 7348 8929 9767 354 1362 7022 8776 5601 802 7549 1670 7974 3451 7552 9273 6246 5...

result:

ok OK (n = 10000, m = 200000)

Test #27:

score: 0
Accepted
time: 737ms
memory: 19480kb

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:

2578 5200 6738 2418 9455 5271 5548 2625 8919 6347 578 715 8172 3028 4440 4159 8401 2478 7971 8660 5784 3822 9628 5527 1255 3655 8627 8410 2710 3185 6225 2275 4237 9559 7959 7264 6273 4204 3436 2147 8596 1541 7524 9487 8557 8914 8476 6206 8303 1209 8799 38 927 5539 5923 3728 8272 2386 59 3809 1049 83...

result:

ok OK (n = 10000, m = 200000)

Test #28:

score: 0
Accepted
time: 725ms
memory: 18940kb

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:

1801 3925 794 8958 8718 4895 5111 7011 2217 3378 4899 5035 7576 4646 5529 4380 1884 4915 4791 1293 107 8231 4758 7023 938 4870 4788 6990 7133 6055 6664 3730 3295 3446 7456 360 321 3737 3272 3975 8 6010 1205 2134 287 2539 2110 6287 5784 4654 1498 8952 1156 4116 3310 745 8509 8453 3572 1490 8544 537 4...

result:

ok OK (n = 10000, m = 200000)

Test #29:

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

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:

7363 6520 4083 9990 9642 2770 6609 7115 998 8986 2752 2053 9180 3775 5057 8411 517 6879 5824 5126 4324 8719 8524 1429 8275 2219 1981 8060 9799 6236 5136 1286 3034 9997 4127 1534 7739 40 7879 7583 992 7587 413 8126 8741 2291 6191 2740 5139 145 8531 2215 2991 5023 1517 9928 1819 4405 9070 2338 2465 86...

result:

ok OK (n = 10000, m = 200000)

Test #30:

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

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:

4506 798 3736 2050 199 7385 4041 9560 7736 1584 9674 7787 9266 2533 6872 342 5976 7703 8580 8427 4839 4185 6303 4048 8700 3805 9370 6238 8978 6144 7847 7581 970 2509 291 5588 4753 8602 9734 2122 6517 9187 959 3079 6365 2965 7257 2386 7512 1822 9612 4651 1832 9958 4007 811 2134 4739 8976 9858 8 4427 ...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 744ms
memory: 19820kb

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:

4828 9979 5545 7636 1154 5504 7773 9133 9903 6671 5832 5192 8484 66 6395 7074 4349 5108 8307 4165 9582 7750 2033 647 2088 1035 8388 4522 8923 7271 997 9280 2912 7670 7505 8199 2235 852 4797 9007 4617 5814 8297 6327 880 9104 204 6268 5253 4590 8213 1730 3824 9497 6488 2426 3194 7521 5377 527 9413 451...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed