QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#469269#8787. Unusual Caseucup-team3953#AC ✓1154ms62780kbC++206.7kb2024-07-09 16:56:402024-07-09 16:56:40

详细

Test #1:

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

input:

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

output:

4 5 2 3 1
2 4 1 5 3

result:

ok OK (n = 5, m = 9)

Test #2:

score: 0
Accepted
time: 1123ms
memory: 61420kb

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:

2590 4510 6612 1000 9146 3994 2763 3856 3965 1868 4918 7412 1867 3127 9975 7955 327 3211 2247 4680 7339 7460 2007 3199 7150 3753 1891 4734 2437 5618 1227 3708 2941 1532 3659 6587 3744 4265 4684 1702 2198 9153 2082 5690 7492 5344 1442 2818 6398 3766 3825 30 1793 3450 1763 6721 7265 621 3887 624 359 7...

result:

ok OK (n = 10000, m = 200000)

Test #3:

score: 0
Accepted
time: 1088ms
memory: 62388kb

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:

7041 161 3146 2637 3763 3894 1089 2651 2858 9769 8456 5952 8565 9833 2629 9961 5664 4367 4975 7723 8663 7607 2345 1271 7428 965 8004 4514 9325 4432 5469 4409 2035 5143 5551 9093 6594 6633 4280 1680 7847 6152 2295 9380 8577 8534 6555 534 9162 4531 356 3306 1037 860 9154 4162 3992 4632 3233 1439 9416 ...

result:

ok OK (n = 10000, m = 200000)

Test #4:

score: 0
Accepted
time: 1096ms
memory: 60976kb

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:

9620 8476 4590 2019 5650 2206 5099 175 7193 837 2553 4393 4080 6857 8553 421 5462 4919 716 4519 3209 289 9825 9446 9185 1599 2313 9012 3477 225 3032 3493 8635 5615 5621 6330 7598 9138 9372 3074 1451 1582 7665 7679 4892 1156 6894 5682 812 2971 8346 7150 8629 3842 4097 5290 4765 8406 4306 9809 9216 80...

result:

ok OK (n = 10000, m = 200000)

Test #5:

score: 0
Accepted
time: 1107ms
memory: 61740kb

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:

903 3560 3626 7296 7394 7974 2272 3544 1188 4671 3480 3250 8713 766 6685 3748 1920 6558 8693 6547 2530 7550 4876 1930 145 3882 98 1750 7473 9675 1043 10000 3309 3269 8002 7766 8786 7682 6934 6793 5915 2685 7784 191 3348 99 9164 5473 3366 1755 8211 5928 1398 7130 6937 6001 76 2814 8341 9573 9209 2861...

result:

ok OK (n = 10000, m = 200000)

Test #6:

score: 0
Accepted
time: 1079ms
memory: 61448kb

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:

5198 7593 6236 6221 6203 2786 1401 6131 6985 4137 6548 4655 7495 2409 2583 1346 3105 7826 478 3276 3869 6357 6878 6598 1219 5428 3761 2510 145 9696 3965 3106 2157 2647 7163 2382 6341 351 4094 1967 3331 8908 3458 3884 7206 5539 1522 5463 4646 3928 2791 5704 466 4734 3240 5082 9608 3461 2937 3813 9977...

result:

ok OK (n = 10000, m = 200000)

Test #7:

score: 0
Accepted
time: 1136ms
memory: 60992kb

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:

4418 3584 2401 5065 9844 9434 266 3105 9757 909 7072 193 5511 7316 6974 830 6510 9709 6180 4888 9851 5434 8034 5228 1397 111 8163 2474 4033 7136 9076 543 806 1592 9907 3456 3610 2237 4938 6396 2954 1456 8534 1476 7005 7591 8936 5822 2219 5633 3542 6122 7166 637 5116 8385 1892 1557 9812 6530 8535 573...

result:

ok OK (n = 10000, m = 200000)

Test #8:

score: 0
Accepted
time: 1103ms
memory: 60416kb

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:

2791 844 3804 4905 4787 1127 1584 3129 6335 591 1350 7200 9106 3172 4254 7886 2670 3682 2653 5957 8310 6172 377 421 5329 3993 5687 4924 7894 6764 3494 7351 7878 3350 5618 7765 7784 3190 2519 1210 9440 8684 5725 5097 5709 2906 2819 6902 9472 1305 785 5149 1543 7257 2876 5611 7863 810 3074 5959 6394 5...

result:

ok OK (n = 10000, m = 200000)

Test #9:

score: 0
Accepted
time: 1123ms
memory: 60780kb

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:

7626 4633 79 4347 9368 1853 9151 5437 3218 4463 2848 2286 1160 6885 591 6963 5352 3449 8269 7916 6853 3906 545 3520 8177 7521 330 9791 6505 4672 7957 7535 3828 4619 9697 8198 3261 6521 3882 9152 9792 102 4317 9409 8493 1337 5241 8935 5105 2833 1483 8348 9103 7685 4266 8046 5373 1514 2245 8517 1834 5...

result:

ok OK (n = 10000, m = 200000)

Test #10:

score: 0
Accepted
time: 1124ms
memory: 61012kb

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:

2202 8232 770 3086 5754 5786 5648 3584 906 9055 9140 5494 8889 5113 2561 3950 4777 2763 7753 2820 3078 9305 2061 4858 1855 3253 272 3798 1842 8443 2677 3113 4134 2344 245 8932 9704 1778 4313 2483 385 9401 7156 6580 4734 6469 6413 7676 3835 625 664 4354 4075 4076 8897 3143 2101 2425 9362 897 3687 983...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 1077ms
memory: 60636kb

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:

4204 6043 2053 395 1634 4228 5867 2473 134 5761 2477 7471 113 632 7984 410 4493 5567 9987 753 9360 6467 368 7058 2694 6784 3549 2038 2362 3367 8783 4701 6369 1580 2413 4358 7479 1844 1555 9633 1706 3370 6276 9901 5525 5574 4694 3883 4985 6485 8852 5183 6879 1376 1907 3041 5869 9096 9283 900 2034 235...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 1133ms
memory: 60696kb

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:

5735 6616 1310 7025 5521 3871 9900 6802 4835 4594 1993 6396 6604 854 2052 5482 8574 4235 4934 3909 6021 4031 3772 480 3904 7442 8978 698 8919 8914 7038 4762 2692 2219 4580 3623 2420 8011 1042 7170 8633 95 608 6538 6674 9851 3505 5019 8685 3506 2623 7253 2815 8634 7136 7290 4104 9698 8584 2002 2790 9...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 1079ms
memory: 61284kb

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:

1258 706 6002 3602 5078 8114 2667 331 818 5603 4655 6300 5590 5288 6186 842 6594 996 1960 3809 798 985 4811 4371 9928 2977 1092 8646 8636 3178 9681 3119 6780 6068 7759 3704 7556 8248 4691 548 5351 9247 6663 4488 3338 5926 3559 4875 3453 7789 7533 5080 1991 108 9557 4852 5169 4187 7928 8491 2903 4307...

result:

ok OK (n = 10000, m = 200000)

Test #14:

score: 0
Accepted
time: 1154ms
memory: 62220kb

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:

387 3921 5512 1580 6387 2703 7331 1143 5054 645 4032 8995 639 4465 4408 2702 4833 4635 4706 9549 8095 1894 7430 2360 5393 2643 914 434 1876 5615 7638 8401 2439 1852 7807 1906 3010 4347 3342 1799 4097 5004 780 4846 8697 5649 5530 2836 8356 7788 1572 861 3092 2170 3401 2166 4703 2115 3587 7796 5788 88...

result:

ok OK (n = 10000, m = 200000)

Test #15:

score: 0
Accepted
time: 1121ms
memory: 60932kb

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:

1341 2349 2659 6578 7566 5444 938 9816 424 6704 2236 1338 9943 9744 3369 9134 8490 7228 3196 5417 7910 3739 2328 9314 5949 1624 140 5820 1017 7838 5878 3913 7487 5551 4610 490 9345 8103 889 387 1002 9021 4437 5341 5220 2795 4391 9451 1518 5553 9250 2609 983 86 6360 9947 7204 9924 5026 5387 904 4131 ...

result:

ok OK (n = 10000, m = 200000)

Test #16:

score: 0
Accepted
time: 1108ms
memory: 60552kb

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:

4952 342 3462 1765 7378 3555 7477 4061 7744 3864 9351 8109 5624 9503 4070 6015 6758 9131 1520 8524 9706 8090 1537 9434 4175 2392 4267 8021 9426 2462 2511 6847 1891 9496 3309 8502 5606 6846 3853 3106 828 9456 6166 3048 3771 1426 8570 3420 8945 8215 2956 9479 2734 7449 8580 5535 4992 9134 6237 9317 26...

result:

ok OK (n = 10000, m = 200000)

Test #17:

score: 0
Accepted
time: 1112ms
memory: 61292kb

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:

4169 925 9195 8350 8081 8736 6912 2021 3748 1108 882 8776 1084 7129 2714 747 8022 9206 8027 8458 3720 7219 9066 8960 4129 8650 3797 7598 4932 5289 1532 3767 9784 538 4699 5251 8123 849 368 4068 5899 5464 5790 2032 7421 2097 171 7478 5174 4105 1301 6958 4550 6344 3329 6632 5655 8795 9342 7896 963 601...

result:

ok OK (n = 10000, m = 200000)

Test #18:

score: 0
Accepted
time: 1112ms
memory: 60868kb

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:

3704 6211 328 3622 2610 3294 9874 380 4438 4481 2928 4146 455 4296 6290 4952 6352 2910 2888 1195 6028 8138 5560 3817 2656 6040 3826 8640 2791 3715 7145 1714 8664 4241 6613 7775 5556 83 5437 8774 9327 7670 802 9650 412 6173 7298 5889 4362 1189 1000 4188 5911 8770 8986 9249 6924 8824 4039 4982 7717 65...

result:

ok OK (n = 10000, m = 200000)

Test #19:

score: 0
Accepted
time: 1101ms
memory: 60940kb

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:

6634 3747 5792 4763 462 4777 7874 6071 3840 7221 7397 4789 8813 865 2402 4337 8287 6700 2126 3454 3440 4380 3461 2016 4995 4305 303 9676 5981 7917 6567 9195 5620 152 9890 5388 8690 5005 931 3518 822 2841 8337 7047 5588 7723 2728 7309 2642 9730 7887 1389 512 4433 9812 7463 5372 7356 9944 3427 4148 31...

result:

ok OK (n = 10000, m = 200000)

Test #20:

score: 0
Accepted
time: 1129ms
memory: 61724kb

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:

5764 9836 640 5342 2601 2517 8003 8126 393 8474 5400 2978 5284 310 6178 8825 9681 2717 7492 4048 6265 4322 8966 595 2898 8940 8989 9223 6182 8645 7091 1771 3277 6924 7087 6187 7287 7909 380 5628 8016 3044 3728 7948 6537 9118 7879 115 3295 2112 7646 8039 8616 5712 7862 5286 2604 902 5766 736 8762 199...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 1099ms
memory: 62780kb

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:

7235 7303 5340 9592 4112 7024 6760 6185 7636 6887 6004 8776 5549 1991 909 2673 4256 1083 3840 7379 4991 1828 9229 2264 9867 5894 1897 8461 4052 845 1028 5634 6621 1182 2457 9194 2804 2202 290 4161 2635 858 2283 660 7268 2517 9417 3368 9869 205 9672 8705 2839 5145 159 358 3977 3215 7033 6059 1285 629...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 1052ms
memory: 59732kb

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:

7906 9320 911 3904 2813 6465 6612 5668 9547 6916 2192 8938 1542 8792 1192 3147 466 3097 5577 1381 9065 6660 6253 5775 8186 7324 8935 3772 4866 9768 4580 110 7621 6974 2241 5738 2872 7067 1540 8040 2447 5227 9410 9104 8658 8842 8043 5432 4861 2521 2004 5296 6140 1492 2144 788 416 5061 6031 5750 1089 ...

result:

ok OK (n = 10000, m = 200000)

Test #23:

score: 0
Accepted
time: 1096ms
memory: 60884kb

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:

5761 9444 6299 8803 6743 7059 701 4287 2399 2287 4490 2509 5845 8139 3484 4404 3780 3560 8164 8875 7865 4672 892 1626 2564 7251 5695 225 742 3817 4383 5149 4782 32 3926 5133 9002 1152 1317 2567 9111 4086 3439 1840 6934 4990 2768 8287 8830 1391 9227 1535 2824 6571 3211 395 6502 4234 6648 6152 6775 52...

result:

ok OK (n = 10000, m = 200000)

Test #24:

score: 0
Accepted
time: 1123ms
memory: 60500kb

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:

5729 8361 195 8398 2436 9409 5915 2683 7300 967 9186 8888 1724 2480 8484 7407 438 8238 1315 9206 2313 1157 7044 1749 2026 8802 8359 2835 1451 2558 704 8826 1830 6549 7276 6044 2060 773 3387 7023 1460 1975 7275 9194 7740 3668 156 9089 4360 6274 1213 9200 7121 3952 8542 4972 4291 6814 6938 6631 3727 7...

result:

ok OK (n = 10000, m = 200000)

Test #25:

score: 0
Accepted
time: 1148ms
memory: 60752kb

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:

3754 7712 1395 439 2566 4041 1747 8481 3583 9337 7474 8953 6207 6829 651 6248 7826 1548 6018 9910 4921 5392 3376 7135 6729 8858 1139 3935 2470 1567 739 2586 212 8968 9566 4700 2604 3506 8896 2059 1775 2975 9307 3118 4503 8801 3227 9272 7601 6982 205 9453 7336 4587 870 6063 4645 7219 4104 5081 3150 8...

result:

ok OK (n = 10000, m = 200000)

Test #26:

score: 0
Accepted
time: 1072ms
memory: 61284kb

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:

2530 8903 6192 1907 1437 1655 1032 4033 8456 1732 1230 3098 7300 1590 5184 3018 9749 1355 9120 5674 5003 1790 3978 2946 813 1078 561 1859 2252 2045 1181 3956 1885 3538 4769 7800 5725 4690 4838 5779 754 6994 4292 2419 5404 9070 3240 6442 9960 6697 3995 890 9616 1661 1113 6975 1195 5985 610 5183 7529 ...

result:

ok OK (n = 10000, m = 200000)

Test #27:

score: 0
Accepted
time: 1114ms
memory: 61704kb

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:

7966 2929 4650 4505 8520 6325 9989 16 9044 7260 3910 2170 5792 442 2837 7847 3932 5523 5538 4113 1682 5807 6789 6445 5841 2494 8056 3090 5880 5646 6815 4833 1924 437 439 9547 8082 8524 8457 8326 9428 7023 3429 6056 8478 9733 2729 2647 4209 3897 6663 2639 110 2548 1853 7797 5750 4840 5894 3217 3929 1...

result:

ok OK (n = 10000, m = 200000)

Test #28:

score: 0
Accepted
time: 1103ms
memory: 62088kb

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:

7992 8736 2820 3822 5636 4947 4576 9869 6542 5907 3391 5933 3423 9710 5810 7111 8733 7833 2613 7292 1018 5487 6487 9392 5303 5764 6535 6104 8456 9753 3394 2437 2319 5650 5990 4349 2518 9011 1728 8405 9213 5607 2772 4892 8469 3076 5297 345 1511 242 7221 9691 4553 7237 2330 9345 6910 77 537 4739 1118 ...

result:

ok OK (n = 10000, m = 200000)

Test #29:

score: 0
Accepted
time: 1122ms
memory: 61076kb

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:

11 1908 778 1536 6350 4684 3471 8697 8787 7895 7069 6647 2565 970 2273 7619 8279 9748 6956 7837 1976 1465 426 8413 8489 9451 5686 3772 915 7879 9747 4496 2355 2067 7142 1445 3091 7434 6152 7254 6064 1343 5318 8315 6584 8926 3764 1269 2879 8775 5649 6960 6556 8289 5017 7121 7795 8190 6345 2885 5278 6...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 1130ms
memory: 62232kb

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:

1009 9238 6811 3451 3490 2118 1444 4176 616 2837 7452 5905 733 308 6422 5109 4336 6851 5687 430 509 1889 1295 3790 8896 737 765 8455 994 2454 1183 2547 9950 5323 1808 6583 1878 7273 7086 5673 1283 303 5766 3068 2718 5028 3148 9887 9753 6201 2318 3079 9433 5460 1325 1961 1633 2962 9406 9990 558 2641 ...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 1116ms
memory: 61272kb

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:

7586 788 7947 1507 9081 1663 5331 3054 1340 6565 9132 9791 9881 832 6501 1864 4130 8226 4695 5466 7352 9070 643 514 5514 6018 7285 9055 9659 567 4546 8555 6365 2330 9362 713 1205 2060 3041 9773 7147 4234 9123 9910 4900 2811 958 9317 6215 588 6487 7850 2240 8015 1623 7288 5967 40 5703 8260 4617 5804 ...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed