QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#436652#8787. Unusual Caseucup-team2725#AC ✓2162ms27672kbC++202.4kb2024-06-09 02:24:402024-06-09 02:24:44

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

5 1 3 2 4
1 4 3 5 2

result:

ok OK (n = 5, m = 9)

Test #2:

score: 0
Accepted
time: 340ms
memory: 27504kb

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:

8148 2801 5585 2198 8273 8042 9405 2266 3014 6225 940 6548 5830 8244 9284 4947 7624 1798 3644 4019 4640 72 1371 126 2246 241 498 9885 1201 6688 1086 6069 7530 6878 5990 3783 4379 2424 1607 3050 2923 3864 2378 5223 5160 310 2316 2784 2689 3925 6360 9388 3891 9379 3047 1162 2318 5776 8019 7161 4823 22...

result:

ok OK (n = 10000, m = 200000)

Test #3:

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

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:

8148 4129 9753 7254 5453 6493 3454 4075 3003 2301 2764 7174 3760 6441 5655 8999 1537 7261 6317 9666 1771 188 9561 3360 7742 2270 3618 6370 4825 5708 8845 9559 9811 1004 5652 8654 6014 3921 1058 3535 3269 9034 3946 5993 6792 9739 973 9317 3467 5170 5709 4946 5646 3051 5422 327 6688 7532 2680 4202 205...

result:

ok OK (n = 10000, m = 200000)

Test #4:

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

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:

8148 6920 7306 8401 7045 3528 3579 4021 761 3539 1085 5442 9341 8718 4764 3745 6736 1236 7088 6881 8359 6877 6762 9897 8208 604 8970 6417 7702 6697 4418 6051 5440 1846 4399 8167 779 286 8183 1871 7772 2033 3285 1479 8849 3005 4597 4844 7840 9933 8169 9922 7374 2170 699 3262 2955 2720 6618 2632 1616 ...

result:

ok OK (n = 10000, m = 200000)

Test #5:

score: 0
Accepted
time: 293ms
memory: 27468kb

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:

8148 5808 7058 5425 7931 4611 1116 6276 7819 3686 525 3988 3675 5743 869 1869 5210 7017 7584 6538 2037 8189 6071 6401 2437 422 9962 8677 2718 5530 9926 8259 4308 257 7144 6566 8596 2920 7450 5771 2406 4097 730 273 7453 4866 4283 9679 3531 6128 9374 8209 2670 1047 5233 1383 8665 2253 4590 2758 67 709...

result:

ok OK (n = 10000, m = 200000)

Test #6:

score: 0
Accepted
time: 281ms
memory: 27440kb

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:

8148 5896 2845 8293 7001 1871 5641 1068 876 3347 5386 3044 3900 3677 2783 5249 5563 5072 7262 2314 8809 779 6743 6497 4957 6481 8601 1376 7530 6188 3361 6037 4169 9281 6774 3279 4898 2049 9244 2495 3454 862 9258 3241 6823 575 3855 5661 5357 1080 1975 6 4286 8514 6050 742 9356 2589 8945 3096 6522 247...

result:

ok OK (n = 10000, m = 200000)

Test #7:

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

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:

8148 9550 4558 729 7150 8090 4838 9556 2936 3356 5764 9346 2625 621 1798 3081 9366 9979 9321 6188 4801 8796 5788 1362 2207 9634 1517 1672 4722 9814 9687 6939 3655 5671 346 1282 267 9499 6181 3342 8766 2432 2586 2063 9059 7160 5228 479 1806 5097 7685 8453 6671 886 8094 9857 6498 4419 6719 377 1422 32...

result:

ok OK (n = 10000, m = 200000)

Test #8:

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

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:

8148 670 1157 975 5069 9523 3651 5149 7074 271 8937 1846 9952 5224 3896 6077 8321 4001 4486 7658 2503 3195 2304 3494 5434 8216 9205 3978 561 9461 7665 9599 7475 2917 8220 3133 1288 9605 4327 6347 7925 712 2125 5995 4812 2451 1044 4428 3871 6932 6265 8280 750 4057 5007 4134 1693 3904 5768 9684 2063 7...

result:

ok OK (n = 10000, m = 200000)

Test #9:

score: 0
Accepted
time: 300ms
memory: 27400kb

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:

8148 5961 8625 9550 428 8436 9916 1422 8476 6630 2971 8769 9649 9282 6345 2804 6206 7586 8241 5969 9769 8459 1622 2623 7593 6352 3522 9854 1998 2045 1804 1223 4786 4509 8534 5539 188 9328 6606 8358 1088 5487 2576 7659 4722 5583 2046 7828 9807 2248 8357 3637 419 4338 3330 4886 3008 2213 5203 9975 931...

result:

ok OK (n = 10000, m = 200000)

Test #10:

score: 0
Accepted
time: 296ms
memory: 27392kb

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:

8148 8922 717 660 6806 1920 5966 2045 9164 2156 3794 511 3749 6223 9242 4967 4187 756 1332 2233 8868 5037 6490 5312 5203 5019 7518 4734 2057 2816 6699 388 7088 101 8446 2480 9682 1242 7213 5677 4793 7938 4529 6687 9472 3107 4208 1490 9805 5999 439 7607 951 752 9321 5209 5148 4238 5754 5035 4644 8512...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 313ms
memory: 27340kb

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:

8148 1763 5492 6374 2164 8979 4383 2034 2118 7469 1614 1167 211 5097 5796 1903 3463 264 4887 4688 1056 4616 1982 1859 6670 7419 7263 9449 3063 4676 6495 6388 4027 7569 3196 8964 4464 389 4133 2152 4070 1609 2950 823 5266 7652 5078 9637 4990 8225 1889 4655 5354 338 6052 617 2314 2122 1043 1122 7175 5...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 351ms
memory: 27376kb

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:

8148 5215 7089 5938 6729 6288 775 1690 2142 4841 929 7855 7832 9849 6185 1852 3102 4931 4309 8015 1815 7723 1818 4884 3081 3342 1078 4844 5401 8108 1267 1758 8908 3001 4791 3220 5426 3344 518 8988 8560 574 5238 9445 8762 6290 6413 9253 2039 2043 3818 2165 5416 539 6432 6203 7127 8869 5151 2211 4245 ...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 315ms
memory: 27516kb

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:

8148 7748 7608 4820 2678 1445 6350 5823 3349 2992 9091 639 5 3836 8530 5773 1306 2366 9987 6563 5320 4310 4004 1736 126 6348 5806 5286 977 69 2008 7602 76 9772 2112 6950 8345 2186 9556 6044 2252 4806 6665 7891 2643 4118 2625 5508 1247 5510 4333 8454 439 8025 3501 6031 5215 6441 4008 1997 9867 2004 1...

result:

ok OK (n = 10000, m = 200000)

Test #14:

score: 0
Accepted
time: 344ms
memory: 27372kb

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:

8148 7489 9069 6975 2339 9710 6817 5822 19 6677 3881 1782 1964 3170 2822 9977 4271 3243 5526 7931 8128 6902 9121 5234 20 3710 7476 9643 7525 3988 7535 337 9096 6354 7497 6239 794 8607 346 8018 1767 4150 1051 185 3686 5135 6044 4109 2463 1071 465 8476 1300 1522 4803 4480 8388 7267 5226 9340 8904 4286...

result:

ok OK (n = 10000, m = 200000)

Test #15:

score: 0
Accepted
time: 304ms
memory: 27456kb

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:

8148 2216 3286 9969 3709 3134 7985 6003 2883 8848 9326 2953 8514 3975 1475 9427 4730 3111 1804 4884 479 8473 1287 9394 6667 748 1625 8226 7427 7450 1614 1618 9733 2707 351 4988 6383 528 7118 8512 8830 9211 6557 2725 549 1017 2057 4237 4623 6083 844 9547 1512 8458 6524 5847 6019 8942 3263 3514 5974 4...

result:

ok OK (n = 10000, m = 200000)

Test #16:

score: 0
Accepted
time: 368ms
memory: 27344kb

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:

8148 4586 4902 5585 6135 6584 3463 6787 6442 846 3048 9150 2787 1623 5181 9294 4313 1268 9249 4294 7947 4235 6081 7558 5678 6289 6965 5458 8809 3225 7351 9940 52 4972 7328 1339 4299 2968 1792 6312 8760 4975 9105 9797 1737 7743 154 2201 2324 3247 2443 9372 9811 47 1234 3953 8471 7938 6662 3613 4186 7...

result:

ok OK (n = 10000, m = 200000)

Test #17:

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

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:

8148 6369 2360 1221 1952 7248 8696 2219 2330 1475 3455 6054 9833 2603 4012 7424 5744 4276 9849 7959 9698 7681 6665 2256 9684 612 310 8007 3135 4812 235 2518 4799 9527 2646 5025 3403 4830 2167 2329 1452 4384 3826 1573 6800 683 1006 1257 9589 5692 1779 2571 9246 146 9842 6660 3249 6216 8555 3007 7001 ...

result:

ok OK (n = 10000, m = 200000)

Test #18:

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

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:

8148 7797 8239 4494 1327 5471 8781 6547 2361 3819 8108 214 4692 4044 1796 1884 2960 4701 8253 2289 3762 3243 8481 8173 9012 9344 9021 3458 5054 4140 2927 5274 6562 9224 3265 9570 5351 1378 8244 6610 5111 900 5917 2466 1275 7535 2988 5810 399 7809 7416 9860 3358 2422 2509 6392 3583 6633 2672 7736 822...

result:

ok OK (n = 10000, m = 200000)

Test #19:

score: 0
Accepted
time: 358ms
memory: 27368kb

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:

8148 9595 6041 4252 304 4537 9553 4791 439 7013 5293 1646 7139 8795 4113 2952 4979 2637 1601 6178 5007 416 1834 2906 5835 5511 5327 4839 5621 8577 7156 3113 3842 2302 9795 877 6870 9936 2595 5848 2480 4534 101 6895 856 3383 5712 3219 5865 4699 6274 5742 7947 5046 4232 9163 4023 3645 5871 6235 1832 9...

result:

ok OK (n = 10000, m = 200000)

Test #20:

score: 0
Accepted
time: 355ms
memory: 27360kb

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:

8148 1839 4853 5725 716 8467 3794 5149 3197 5409 1098 1403 66 267 9682 3069 10000 4995 1391 4086 2565 7227 3339 3994 240 4366 3122 4686 4399 3391 658 1676 4400 2639 3307 4873 8014 1275 439 7248 7871 8938 2139 6643 4437 230 8631 8623 7458 876 4175 3392 6156 9983 9221 6573 7652 2882 8073 5547 1506 175...

result:

ok OK (n = 10000, m = 200000)

Test #21:

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

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:

8148 9715 8782 8731 4063 7234 9071 6542 5734 1390 7465 4050 3010 803 9306 8985 3332 2072 9199 815 5664 6608 936 4434 9686 3694 7229 5858 7854 3032 1536 4834 1366 2774 2171 7696 7177 8147 1799 4847 5093 289 1579 203 2932 2611 6983 7338 1709 5812 5494 2232 784 7365 8056 5620 3622 9007 1745 7607 4091 3...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 376ms
memory: 27516kb

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:

8148 9819 2035 428 8214 7491 7248 4396 8745 3964 4484 2390 8222 3967 7660 6285 15 3574 4073 1997 1965 4232 3920 4640 5087 1957 4460 6985 7506 4502 6449 5541 9628 5680 5115 6876 9711 6897 3955 9840 8346 7153 1560 1874 7644 6402 6508 6005 1461 5485 1014 9335 4062 6290 7025 4771 9956 3787 7249 6374 615...

result:

ok OK (n = 10000, m = 200000)

Test #23:

score: 0
Accepted
time: 2162ms
memory: 27672kb

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:

3446 8096 3430 3156 6170 8455 4259 9018 4787 7100 7855 1106 5810 764 735 9531 623 1714 9275 3718 3775 2472 1179 430 2568 4349 7213 4728 803 7667 6667 5131 251 1952 752 6857 2419 9186 4497 5257 2599 5658 2741 43 5305 9595 2884 1519 4306 7294 8944 4602 5737 3002 8814 1750 2235 6195 9164 1975 7352 4088...

result:

ok OK (n = 10000, m = 200000)

Test #24:

score: 0
Accepted
time: 992ms
memory: 27608kb

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:

1749 9715 1416 3233 150 7236 5619 6701 1586 1028 7296 7374 8423 8710 7516 4748 4975 5760 3848 86 8930 9964 3217 6067 8258 8592 9595 9473 9988 8524 3225 1164 7314 1857 1754 617 1535 6752 8954 9339 8525 4654 3403 8431 7781 1450 5711 7908 2674 8461 3737 1187 4900 1595 1210 3513 5747 1084 6490 2707 8285...

result:

ok OK (n = 10000, m = 200000)

Test #25:

score: 0
Accepted
time: 345ms
memory: 27356kb

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:

8148 6122 3185 7806 908 9402 9466 4493 255 2696 5897 7825 5642 3478 2083 5360 597 285 2380 3212 80 8042 3745 1905 803 3396 9519 2628 9068 8082 7187 1456 926 7560 9103 2929 7786 2285 7283 4592 3667 5098 9112 903 4942 8321 5341 9173 2915 6601 1370 4093 8930 7463 8124 667 4925 9744 5696 9437 7267 7932 ...

result:

ok OK (n = 10000, m = 200000)

Test #26:

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

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:

8148 3651 3683 5458 2538 2113 169 2664 6617 7543 1606 4984 8219 1042 3823 3192 4528 7476 843 444 9893 9131 8753 8424 1236 2667 4886 2139 3904 3482 1249 9556 7278 9092 5226 8420 7962 393 58 8040 198 795 4420 9965 2232 6499 6374 7295 3571 2859 8093 4182 8510 9137 6463 9956 2683 7968 7603 4979 5016 854...

result:

ok OK (n = 10000, m = 200000)

Test #27:

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

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:

8148 6031 642 9504 7928 5624 5597 1710 5675 4043 4741 6397 7433 9956 9902 7412 6909 9292 4573 7776 6224 6920 4805 9694 6938 1731 9616 9064 3633 587 8219 6096 288 2068 7561 7049 2100 7212 1298 5391 5406 4662 6377 62 9389 103 4216 8894 9896 5143 5860 6919 5156 2758 1424 1235 8319 1726 961 2036 9388 26...

result:

ok OK (n = 10000, m = 200000)

Test #28:

score: 0
Accepted
time: 331ms
memory: 27544kb

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:

8148 4170 3433 781 7803 5861 6990 1077 697 2678 7449 8491 285 4788 6428 6056 8013 6999 2976 8401 7291 8661 9594 5670 2323 3944 4460 8050 5619 6966 1186 8379 6289 9775 4084 1844 7443 8674 6313 9470 8393 498 2166 5723 963 6619 9078 2982 4902 4301 193 8730 6202 9739 9893 389 190 6856 3135 7890 8762 217...

result:

ok OK (n = 10000, m = 200000)

Test #29:

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

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:

8148 2258 8132 153 9336 1294 1845 7165 1899 2324 4019 6162 9510 7647 1805 1960 4332 5951 1524 5422 9135 9710 9007 3063 7759 2598 858 5349 1383 9683 4119 4049 5236 4928 1 6101 7644 2876 4115 8535 8373 6888 8388 9978 9417 9370 2486 4729 7500 1863 7441 1146 5239 3284 2279 7830 7345 2256 6811 2915 772 7...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 318ms
memory: 27496kb

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:

8148 7419 341 2394 5955 7791 5467 844 1188 3536 9962 544 9919 17 1666 4113 7491 8483 6509 3378 624 8746 1747 5827 7896 1780 5618 523 944 3196 7347 7202 6752 3759 4852 2555 7932 1528 6977 3518 775 5991 355 3305 5165 2129 6112 4526 1608 2574 8873 6881 8595 8950 4096 1121 9006 8627 6971 7290 2109 2786 ...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 285ms
memory: 27324kb

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:

8148 367 1958 3746 8494 2419 504 5779 3908 1080 4144 1140 44 6451 3797 5966 9073 4606 2458 2113 8672 2141 5254 8492 6962 9759 1399 8375 4099 3367 4902 7502 5902 8311 1425 6356 731 2611 9329 6156 4704 5860 1676 6606 5429 3754 3819 5512 853 9421 6211 1043 838 70 6476 317 4714 8601 5263 657 167 7231 24...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed