QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#435598#8787. Unusual Caseucup-team253#AC ✓642ms33912kbC++239.0kb2024-06-08 20:46:252024-06-08 20:46:25

詳細信息

Test #1:

score: 100
Accepted
time: 2ms
memory: 12332kb

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

result:

ok OK (n = 5, m = 9)

Test #2:

score: 0
Accepted
time: 620ms
memory: 33560kb

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:

8940 4643 7502 9604 3810 350 7461 5136 7657 7673 2204 8731 6977 1000 120 5905 7919 9938 2481 5792 7071 4660 3662 1529 1348 5600 2394 4242 1516 6854 1190 2228 9912 1956 2562 47 7013 8898 308 7543 988 7508 4296 5495 5152 2480 4873 5023 7904 8332 9328 3083 6576 3814 3783 916 6526 5586 7688 9075 9970 48...

result:

ok OK (n = 10000, m = 200000)

Test #3:

score: 0
Accepted
time: 610ms
memory: 28184kb

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:

5457 3638 1908 9421 9719 715 8080 3110 5788 2185 5916 1063 718 7237 1862 2430 1017 4276 7149 7534 5480 7054 378 2916 5154 2363 9866 7174 9121 4047 7091 7999 8203 9664 5507 8255 7888 8504 9568 8571 8466 8428 8599 4556 3977 7278 3600 5993 3946 7146 186 646 6791 960 4910 3695 5663 228 592 6285 1949 727...

result:

ok OK (n = 10000, m = 200000)

Test #4:

score: 0
Accepted
time: 631ms
memory: 29500kb

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:

6421 7554 9027 144 7611 278 77 6642 793 3660 4137 8376 3208 538 670 6956 4177 291 5574 8017 6574 5341 4897 9370 890 3471 6086 7278 8035 9514 2570 3950 2808 7538 714 5467 4663 9674 1802 8753 1344 301 6427 5910 4858 1925 880 7055 8355 285 6094 3978 9258 9327 5343 5603 1547 2543 2433 6526 9764 5833 140...

result:

ok OK (n = 10000, m = 200000)

Test #5:

score: 0
Accepted
time: 631ms
memory: 33456kb

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:

7204 3013 3849 3176 6079 517 293 2882 1559 2536 1004 5848 5122 6549 3520 2352 9083 7642 7227 8281 1413 434 744 6715 59 3906 4191 6869 3607 2951 3812 379 9863 8383 74 5161 8644 5445 8615 7329 9223 7939 2871 4176 7378 2216 6391 4144 5012 3758 1016 5067 32 190 6872 6367 5656 638 1021 9712 7630 9298 417...

result:

ok OK (n = 10000, m = 200000)

Test #6:

score: 0
Accepted
time: 642ms
memory: 33912kb

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:

8075 2997 9352 5553 5987 6057 6438 1810 1553 7171 8213 7613 4500 66 5560 8903 631 4204 8841 2958 3768 5405 7784 2328 3157 2245 2908 2200 9651 2857 7244 9134 6013 133 9666 8665 225 5097 7553 5870 7397 3351 4352 4914 8459 925 1015 6076 4579 6038 7891 5703 3432 9438 5638 3761 989 8181 5199 7195 4069 32...

result:

ok OK (n = 10000, m = 200000)

Test #7:

score: 0
Accepted
time: 632ms
memory: 33740kb

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:

7250 9848 1781 9018 6294 4399 5526 4222 9122 8309 1672 9862 954 8934 2623 5296 3771 4387 7390 1412 249 3327 4201 9455 4366 3208 6836 783 4547 5475 6989 6142 4664 523 645 761 682 9896 5810 3707 364 3900 8277 6618 6412 8169 3912 5287 6111 3670 9845 2483 7367 9400 8739 8269 4706 6617 2221 6341 9348 817...

result:

ok OK (n = 10000, m = 200000)

Test #8:

score: 0
Accepted
time: 635ms
memory: 30692kb

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:

3000 9730 9924 698 1900 1007 1732 5933 5741 7304 3646 5540 752 6996 5454 1059 8970 4384 7598 9177 2240 1398 610 3431 1294 9930 7575 8832 1978 4035 7696 8916 5782 7836 277 183 9240 9805 659 1399 3037 3532 420 6860 1499 4197 5672 3873 4224 2746 1154 531 9923 5074 980 1616 5736 7853 6200 1410 4743 4006...

result:

ok OK (n = 10000, m = 200000)

Test #9:

score: 0
Accepted
time: 618ms
memory: 29012kb

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:

7462 2068 7738 7985 7849 5461 8434 5992 8383 1846 2178 6851 1035 6630 1366 6857 7827 9652 9757 7953 7276 3077 9350 9798 1136 4619 4513 9268 4741 7151 6617 2392 27 8822 5934 4843 2318 5156 7898 6922 4859 5548 184 3835 7228 2470 3315 7907 683 6412 7326 1624 1871 2976 9530 4034 65 2314 632 8552 9772 78...

result:

ok OK (n = 10000, m = 200000)

Test #10:

score: 0
Accepted
time: 611ms
memory: 31832kb

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:

8003 7327 1389 8354 5983 7768 8032 2837 7634 694 8899 2810 1693 4612 4405 2719 6369 5300 5456 4496 2604 4855 5497 9298 2130 2288 2747 8370 139 156 7940 7177 1026 2969 7432 292 3790 9888 8299 3332 3726 579 8535 5628 5804 5178 1981 4491 3530 1598 3651 8148 1384 2659 6371 9847 3376 2077 953 7846 9275 3...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 601ms
memory: 25916kb

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:

9137 7469 2392 1410 2298 4278 5928 9233 8685 2641 326 9787 1607 3728 6372 1523 4165 5790 5822 4932 3199 8393 1688 9803 7320 8875 2473 5432 9889 4641 3129 8573 7748 8230 5932 1860 7757 295 2205 2960 9355 3282 4875 5845 1676 9364 7826 248 7284 3040 3804 2423 9689 2448 5374 1978 8516 3843 9563 6686 495...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 623ms
memory: 32060kb

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:

5581 695 5276 4994 2219 1163 4362 2738 2788 755 8040 3015 6943 2804 5133 2095 4494 4484 8542 6212 8975 8314 5639 1066 5878 7566 4284 5681 1859 2696 5556 5030 813 6949 1718 3833 368 6735 1188 6063 204 7708 1378 1988 2837 3709 172 7160 7016 604 3620 1040 7301 8410 6304 7836 6810 904 3932 1332 8471 400...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 608ms
memory: 31864kb

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:

9029 8932 5240 4460 995 4144 713 209 4842 3257 1816 4416 7760 3139 2855 6562 5796 8586 3907 6512 7423 7606 1581 4742 7004 8524 4139 4784 5299 1802 6214 6979 8784 2207 4383 4964 8022 600 4974 3285 5529 4493 5733 9773 9135 2082 856 916 7183 7719 8063 1034 5651 7025 5197 8048 803 5999 7422 6619 9729 40...

result:

ok OK (n = 10000, m = 200000)

Test #14:

score: 0
Accepted
time: 608ms
memory: 33208kb

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:

7219 1813 385 2371 5570 2713 3790 399 9451 7429 7867 5463 5487 4450 5493 558 6242 9537 5023 4734 8767 3742 7320 7169 5489 4744 4158 789 2430 2754 761 6871 4895 6659 4893 3727 718 1536 4666 5794 7354 7576 3334 2624 9073 4570 1742 9781 838 4188 1427 420 4306 6630 3272 2796 2898 4073 5455 8092 1544 791...

result:

ok OK (n = 10000, m = 200000)

Test #15:

score: 0
Accepted
time: 610ms
memory: 29208kb

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:

6982 1234 6953 1867 6988 4307 119 7290 4560 7395 8610 6942 4860 6674 1202 569 5116 1624 7367 573 4242 3008 8650 9590 7214 1560 9123 5674 1228 5923 5513 1183 8408 6766 4627 6258 9305 4420 7950 3934 2502 9088 290 2765 6656 2478 8002 5121 3032 8104 5261 9888 9136 8282 9948 6032 2247 1731 8027 4124 4509...

result:

ok OK (n = 10000, m = 200000)

Test #16:

score: 0
Accepted
time: 609ms
memory: 28776kb

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:

7625 7206 9179 2644 3666 6936 5144 5258 969 8854 2809 6856 9930 8455 5326 3639 56 8585 7376 8777 4397 8008 5032 7306 5542 3716 1924 4719 6669 5200 686 1984 10 8196 8214 8824 1845 353 4075 6436 1453 5395 744 3983 4270 3613 6662 5675 1108 9059 4889 6493 1673 5105 582 2346 141 4394 5201 3187 3231 7753 ...

result:

ok OK (n = 10000, m = 200000)

Test #17:

score: 0
Accepted
time: 597ms
memory: 33356kb

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:

9902 8952 1752 5114 9503 5257 2766 9405 7066 390 833 3568 8983 4232 6888 4734 2111 5110 9127 539 5474 5326 6523 895 332 5965 4490 1463 113 4620 2262 7086 9654 8061 7837 9334 9460 4636 9542 493 8649 683 5307 7615 993 590 6244 9356 7604 3049 6150 4251 9755 8226 8086 1223 8490 4400 6305 9538 755 9639 6...

result:

ok OK (n = 10000, m = 200000)

Test #18:

score: 0
Accepted
time: 622ms
memory: 27304kb

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:

9788 4513 7012 686 4305 136 663 5899 4364 8045 2037 7558 4479 7343 6901 4496 8070 8192 4736 9593 5249 5748 5440 7800 1094 2101 6506 5677 2476 1081 35 5656 5114 5441 4028 7890 2367 4263 1307 9513 4555 223 578 4504 7922 2343 1559 9488 8667 675 5874 3228 4389 923 2010 6821 9624 2755 9339 9079 1638 9130...

result:

ok OK (n = 10000, m = 200000)

Test #19:

score: 0
Accepted
time: 620ms
memory: 29660kb

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:

9841 211 5744 594 6527 2582 3187 7417 3596 7149 6765 8685 8231 7525 7985 7078 2919 6005 5963 722 9232 3272 7477 3053 4976 9207 8212 6036 7960 6892 83 567 1293 8146 5862 7796 9632 6089 2990 4636 481 2614 1340 4595 9001 5368 4512 5783 5721 429 7038 1586 1618 3039 3410 2182 4828 5923 3258 9404 6450 527...

result:

ok OK (n = 10000, m = 200000)

Test #20:

score: 0
Accepted
time: 632ms
memory: 28832kb

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:

9588 6498 950 6386 3710 2097 2339 7590 6160 8771 6070 8828 3627 8836 7761 5149 8202 8979 2465 7650 2711 9952 2152 494 2429 2160 4431 8013 809 6427 1115 7175 832 9541 8643 4603 8267 775 6724 6681 8642 3949 458 5666 5636 563 7593 8311 7641 5156 9555 6666 5214 4353 5417 4651 1989 3673 724 8948 1548 409...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 601ms
memory: 30972kb

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:

3718 217 4431 4573 9164 2508 3318 5123 4589 3653 4670 335 7111 1719 8415 220 6618 3244 8176 5431 8468 1272 6565 5766 7628 777 9849 477 592 2818 8184 5635 670 6460 5275 118 2788 4241 7612 2276 9620 9883 4190 1263 5219 5578 653 5062 3871 7461 6831 2962 2773 9084 248 5568 3235 4399 591 9175 5931 128 82...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 611ms
memory: 33196kb

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:

7534 5063 1153 1188 2871 3012 2941 6000 301 7945 7517 9231 5361 370 1771 5509 9858 2027 8223 9293 6731 6124 8709 2722 3721 1290 5884 317 6409 8508 5041 589 2786 628 6778 9830 7678 4370 9060 7604 5186 5228 3961 664 6555 3693 8943 7280 3476 4200 6321 8604 1521 6055 8555 1443 6468 9818 3131 5804 7039 8...

result:

ok OK (n = 10000, m = 200000)

Test #23:

score: 0
Accepted
time: 612ms
memory: 31884kb

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:

8794 2015 6542 5511 1475 779 5368 1232 6724 4051 9473 2748 6150 6241 4421 3929 9556 7162 9582 1418 4466 4180 87 2831 1414 2967 4864 1489 759 6786 5800 1840 8624 61 1315 9144 3574 449 5911 6053 2690 7036 5259 7837 4045 2591 6614 6627 3605 7973 3295 7928 6837 6819 5204 8983 9599 8439 2558 497 1972 937...

result:

ok OK (n = 10000, m = 200000)

Test #24:

score: 0
Accepted
time: 609ms
memory: 29324kb

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:

9756 3353 5970 4792 8382 3056 9561 7150 8816 4235 4724 5984 930 6205 6568 7356 6319 6209 9830 3808 2587 910 1238 9432 6906 9566 6690 7855 6225 1024 1292 493 6833 659 1929 3767 5388 6918 1354 381 644 3294 9691 9255 8064 7421 1569 2998 5778 9242 3645 9214 5008 3868 1723 5268 6939 6732 8265 1909 1467 7...

result:

ok OK (n = 10000, m = 200000)

Test #25:

score: 0
Accepted
time: 610ms
memory: 30492kb

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:

6596 5977 6406 6784 7023 6726 3432 7928 1517 2788 2227 1143 4371 6824 1575 7231 1039 9588 6600 5045 4295 3490 8596 6136 8267 998 9577 1142 4466 3825 4621 4506 6134 4210 850 2812 36 3653 5166 8068 9930 6355 5589 4468 9386 7044 6823 8720 6395 7207 6928 6985 5300 9172 1972 5056 3628 2061 4673 1286 4151...

result:

ok OK (n = 10000, m = 200000)

Test #26:

score: 0
Accepted
time: 624ms
memory: 29744kb

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:

9905 7675 1516 5390 3753 4301 5297 1697 8193 7193 8660 8977 1007 903 9869 5780 2273 4921 7307 2557 6622 4651 2170 3186 393 359 729 5472 5501 7055 3197 5260 8123 5525 3250 9594 4436 2768 6846 447 4370 3416 8032 6500 8001 2579 1603 362 1424 460 6679 714 7267 7595 6691 3610 8987 3336 7630 5360 3880 954...

result:

ok OK (n = 10000, m = 200000)

Test #27:

score: 0
Accepted
time: 627ms
memory: 33240kb

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:

1027 850 2014 6609 2855 2573 9853 6768 4064 4192 1793 5881 5483 3503 1245 91 4759 4068 5253 5269 3596 3562 2358 3024 9271 2778 445 7070 2206 6392 3588 2033 9833 5251 1658 3839 9864 2113 3764 5750 3991 1632 2926 5271 7960 4763 3825 5566 2958 7665 8026 2782 7570 4431 2795 6032 3013 1315 1341 1973 956 ...

result:

ok OK (n = 10000, m = 200000)

Test #28:

score: 0
Accepted
time: 628ms
memory: 33612kb

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:

7080 1120 9763 6659 8820 6934 656 3004 2917 9748 8094 6094 9682 266 9660 7426 8504 776 9803 8018 61 250 3200 8876 2445 6435 9128 7656 75 1202 3838 3139 9117 1446 1250 6610 5386 6943 450 3488 3578 1586 1973 2113 9344 5400 5588 3054 8147 6437 8534 258 4964 2112 7285 2771 8895 5563 4370 6423 1208 2924 ...

result:

ok OK (n = 10000, m = 200000)

Test #29:

score: 0
Accepted
time: 631ms
memory: 33796kb

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:

7810 6764 1944 5980 2263 3625 6242 3609 6224 5224 3452 9729 6972 8613 2687 1421 6518 8133 4968 1116 9890 718 7168 565 4735 3549 9308 3142 4630 5357 8200 8413 9875 8330 1698 4490 9617 9442 7433 4564 4841 2798 8227 5293 1151 3952 5554 8700 4648 8485 6810 3332 8687 2543 6304 906 4752 5910 8496 8587 714...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 639ms
memory: 29380kb

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:

4544 9065 9970 2636 1710 6488 4428 4612 6737 2888 9828 4016 5173 7091 2221 1465 5446 1808 9511 7877 9571 2194 6610 8339 6767 5575 8670 3094 4345 2971 7269 3179 3622 8063 5274 5146 2348 63 1585 6764 1771 4103 4865 9883 5827 6471 8098 5386 2810 4424 917 9072 7339 5835 5721 9621 5335 5140 5903 3573 430...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 615ms
memory: 26412kb

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:

5476 7941 6834 9140 4074 2026 617 9268 114 2546 1965 7908 1013 8273 6872 5825 2523 6669 3963 4304 9763 1395 7846 5538 5927 1629 885 5388 771 4380 6911 1281 1365 2562 2030 1823 2080 3985 774 579 7290 1555 1150 2262 484 8862 1565 2825 6805 420 3790 6746 105 4096 6880 2019 3385 663 9968 1858 5341 2827 ...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed