QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#439594#8787. Unusual Caseucup-team3690AC ✓182ms7036kbC++171.6kb2024-06-12 13:19:212024-06-12 13:19:21

详细

Test #1:

score: 100
Accepted
time: 182ms
memory: 3864kb

input:

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

output:

1 4 5 2 3
2 4 3 1 5

result:

ok OK (n = 5, m = 9)

Test #2:

score: 0
Accepted
time: 118ms
memory: 7036kb

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:

9776 9734 4763 1368 2841 5096 5022 7252 3744 4319 7204 5288 1893 2773 1902 7067 1873 5023 9753 1207 3791 4646 9578 1288 6661 5520 4169 2735 8085 3745 9698 3652 9786 2837 1967 7823 8047 4008 7757 1611 9274 1316 7277 862 467 1086 1695 1302 9278 3589 3686 803 6726 5822 8769 1992 5634 1468 5798 6424 951...

result:

ok OK (n = 10000, m = 200000)

Test #3:

score: 0
Accepted
time: 106ms
memory: 6804kb

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:

9776 7139 5412 39 7759 6701 5862 764 1166 8941 1474 3852 3497 4442 6385 1979 3642 153 4176 2182 2684 5568 5831 1522 1905 4289 9561 7898 6013 976 2824 4641 4417 5122 7911 1328 7656 6267 8969 7496 5291 738 8526 2633 4627 4817 2203 7638 247 490 4302 4332 34 3394 4891 1167 5827 9975 1498 7476 1631 6725 ...

result:

ok OK (n = 10000, m = 200000)

Test #4:

score: 0
Accepted
time: 109ms
memory: 6740kb

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:

9776 2804 7634 2366 9160 1366 4633 1563 1388 4134 2986 1595 2485 8411 8166 4597 3936 835 7594 7944 2006 4541 8704 5129 3407 2441 6602 9849 9417 1616 1928 2285 5186 8137 6743 1382 7305 7537 876 9303 9404 9369 1154 3077 7210 7572 8158 4161 8737 8027 7416 1529 6820 6097 9074 4583 4810 9418 6767 3106 35...

result:

ok OK (n = 10000, m = 200000)

Test #5:

score: 0
Accepted
time: 122ms
memory: 6684kb

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:

9776 9684 7118 773 7387 3660 5733 943 5171 9080 230 1108 6730 6654 8851 5051 8359 2513 4070 7126 8732 2965 6567 9605 8792 6893 4267 9519 3415 5052 2062 334 8699 438 511 6738 2277 6604 5387 6044 7756 338 7724 4867 5432 9598 6412 633 6905 4106 1663 7424 246 6883 5874 6783 5195 6447 754 4479 4362 1705 ...

result:

ok OK (n = 10000, m = 200000)

Test #6:

score: 0
Accepted
time: 103ms
memory: 6836kb

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:

9776 6936 4167 3623 8063 2205 8327 2239 5139 7888 1889 6464 2129 3553 4626 399 8672 7138 7729 499 8383 7162 7845 2269 6133 4576 3262 6617 1434 2495 8753 5857 6902 2833 4870 9869 2031 5519 8721 558 4690 2232 7238 1059 6841 4977 6826 5156 8892 7031 2751 5032 6907 1094 2394 3281 4569 2677 3200 6846 710...

result:

ok OK (n = 10000, m = 200000)

Test #7:

score: 0
Accepted
time: 93ms
memory: 6960kb

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:

9776 9200 2105 1866 1120 9313 8392 4318 1675 9792 4708 5487 7437 1076 3047 3223 8054 8431 9024 6439 6916 7318 1118 1931 1758 3677 9963 4931 6906 4557 1525 4287 8906 4058 5063 2961 552 4764 1893 6497 1564 30 1660 2011 4388 7062 6440 4672 7509 381 4675 7365 9476 66 7917 5671 346 527 1486 5773 4331 776...

result:

ok OK (n = 10000, m = 200000)

Test #8:

score: 0
Accepted
time: 109ms
memory: 6808kb

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:

9776 3937 3991 3354 8139 5874 9380 7119 3628 825 7734 5292 2915 5859 6219 8208 266 2861 4533 1173 3536 6631 9107 3880 5956 6064 875 9468 2466 9039 5602 527 7862 9007 8244 554 1234 2758 3676 2618 8044 9033 6181 3747 4578 6586 3604 4041 7995 9180 8197 1662 6547 1011 9064 6742 6644 1680 4758 5384 3003 ...

result:

ok OK (n = 10000, m = 200000)

Test #9:

score: 0
Accepted
time: 111ms
memory: 6808kb

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:

9776 543 3635 956 685 6991 823 1434 6939 1179 499 8211 764 1082 3199 1675 9558 8655 8415 7997 292 2836 8335 910 2379 5507 7492 9908 4306 416 3776 5979 4598 8824 7770 9041 9192 1207 3685 9716 9538 6931 1533 7568 4430 511 8228 3326 7614 4356 3159 8295 6029 9141 2591 1793 838 2124 7147 2817 8725 8115 7...

result:

ok OK (n = 10000, m = 200000)

Test #10:

score: 0
Accepted
time: 114ms
memory: 6708kb

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:

9776 5692 1483 8348 3954 1157 7402 4700 4853 334 9858 353 1117 4464 4363 6890 906 8061 2179 3877 5229 261 3045 2498 182 1023 33 174 4438 872 1983 2592 4975 1009 1029 2715 9971 235 4808 6262 1287 6701 6876 7129 9974 6297 9034 6223 8848 5825 5649 8937 3522 5136 7595 1794 368 7360 4185 1655 2719 2835 5...

result:

ok OK (n = 10000, m = 200000)

Test #11:

score: 0
Accepted
time: 108ms
memory: 6760kb

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:

9776 4576 5905 5919 1759 7594 6959 5403 8560 2614 4055 1900 6454 5991 3919 2171 4813 4389 3407 3015 9370 5812 2090 8552 2494 7351 2602 6281 5505 8804 8470 5072 4788 7239 7584 4094 2681 6681 4555 5001 8192 714 3566 9458 4582 9761 3702 6383 9644 1495 366 1749 6206 4397 741 469 5451 534 1708 715 3598 3...

result:

ok OK (n = 10000, m = 200000)

Test #12:

score: 0
Accepted
time: 106ms
memory: 6804kb

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:

9776 924 6950 8053 4791 9547 160 1535 1373 9282 7673 6042 9215 8276 4599 7890 4392 1774 3009 6839 8829 2508 7300 3344 9147 7338 1002 7927 4766 6333 1673 2671 5499 980 7134 2930 9957 1453 3918 513 9340 1512 3842 6518 5715 3189 661 7277 7921 2564 5878 1444 8414 2946 4406 2335 3521 9841 5768 8725 359 9...

result:

ok OK (n = 10000, m = 200000)

Test #13:

score: 0
Accepted
time: 114ms
memory: 6764kb

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:

9776 7076 7137 2602 8842 2405 7850 3840 9284 6032 9451 5401 2991 9587 9083 8879 3555 6956 8434 7762 2954 697 120 1018 5152 645 6595 7300 6107 9927 8066 9399 5608 2938 1235 420 6745 1818 5588 9660 4934 1892 1776 4298 8338 7372 3038 956 8898 2072 7038 399 1105 4719 6137 4247 754 8361 1359 7005 9670 83...

result:

ok OK (n = 10000, m = 200000)

Test #14:

score: 0
Accepted
time: 108ms
memory: 6740kb

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:

9776 6818 6375 2663 5672 7264 431 9540 4144 2623 8168 7945 8067 4299 2416 4244 225 9367 2794 2195 1634 913 3688 9585 1329 5116 5762 3017 3357 3797 8897 8625 2399 6427 7347 4210 4222 2729 6704 6777 4004 429 4139 6146 6349 6097 910 6269 4697 871 5025 9181 3906 4253 5321 2817 2171 9889 7331 9345 7976 6...

result:

ok OK (n = 10000, m = 200000)

Test #15:

score: 0
Accepted
time: 107ms
memory: 6952kb

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:

9776 111 4492 9757 3603 6969 7943 359 9120 4459 6655 956 7640 197 5038 2542 760 9260 8973 5723 7773 3772 3298 1929 8060 8290 9177 6539 5818 8261 8842 6083 8382 5597 9801 7043 6899 5480 4481 3985 1207 1822 9060 8349 1318 9753 6698 868 3849 6461 7635 9229 5948 5928 6818 20 2449 8693 3087 3309 5844 198...

result:

ok OK (n = 10000, m = 200000)

Test #16:

score: 0
Accepted
time: 112ms
memory: 6736kb

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:

9776 9093 5401 8967 4634 5290 6056 1501 6793 1493 1237 8017 1013 5353 890 8451 6496 5895 8146 1533 2338 2156 5806 7384 6094 7521 4288 662 5221 4466 1129 4727 7990 1000 5386 2778 905 1417 9455 5769 8635 587 6364 4708 4580 5951 8825 4049 9879 4564 3326 3712 8881 1456 3043 5197 2123 9826 4116 7635 8836...

result:

ok OK (n = 10000, m = 200000)

Test #17:

score: 0
Accepted
time: 103ms
memory: 6792kb

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:

9776 6161 2837 4778 7238 8817 6790 9960 9877 2920 1542 5967 5445 9366 6537 9455 7366 433 9586 4267 7584 6727 7494 6952 9527 436 4312 8811 2310 4032 5456 4222 3146 5680 4984 632 8644 1512 6747 8446 522 5427 7154 300 914 6043 3356 2628 8820 3162 4952 6463 3653 9357 7378 5850 1924 1203 4736 62 6712 589...

result:

ok OK (n = 10000, m = 200000)

Test #18:

score: 0
Accepted
time: 104ms
memory: 6712kb

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:

9776 4862 2760 160 9017 8273 7941 3465 6486 882 1068 4730 7184 8019 9176 9791 7535 2343 5519 6204 2356 4621 7544 6893 3077 8605 7227 4574 1091 7423 9942 1546 4729 7898 5554 4672 6507 7221 742 3087 4714 917 7524 1608 6248 5581 863 5762 6640 4095 1486 4901 3449 7018 911 1750 24 247 3365 6838 5518 4903...

result:

ok OK (n = 10000, m = 200000)

Test #19:

score: 0
Accepted
time: 85ms
memory: 6988kb

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:

9776 3993 9682 9483 5824 1370 5167 3130 4044 3367 7222 9586 9467 9484 4826 9392 5833 4665 5841 979 3252 7884 7780 9544 2401 4626 2993 4805 4895 1724 9865 117 9325 7524 9255 4030 4559 6402 7245 4708 1420 9983 230 8611 1651 5947 6349 7896 1843 2698 7199 4618 7651 5743 1383 9468 7909 5954 2133 7885 437...

result:

ok OK (n = 10000, m = 200000)

Test #20:

score: 0
Accepted
time: 113ms
memory: 6680kb

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:

9776 6165 7858 773 2719 5155 7690 2396 7457 3770 603 4814 3356 7616 4333 2768 8238 5681 9589 2649 6848 7839 2351 4014 1753 1500 7751 2479 9594 3224 6207 224 195 8235 5308 4716 7361 7270 1349 5847 7920 4278 7043 5461 7087 6187 139 8157 4820 9245 5304 5567 6428 9039 9000 4906 3782 4707 9807 410 2221 8...

result:

ok OK (n = 10000, m = 200000)

Test #21:

score: 0
Accepted
time: 105ms
memory: 6976kb

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:

9776 7807 6681 3567 980 8006 9082 6207 5594 1850 5716 6522 1661 8108 5613 7416 3034 7632 1909 6054 7026 8152 1945 6412 4882 1119 752 859 1402 3789 6598 8899 6961 5255 6424 3405 167 3061 3660 7567 7461 1499 1418 630 8793 7343 8025 8186 7867 369 426 4352 64 1934 1366 4947 7861 8714 1819 701 4460 5422 ...

result:

ok OK (n = 10000, m = 200000)

Test #22:

score: 0
Accepted
time: 101ms
memory: 6836kb

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:

9776 532 490 7562 1594 5112 7045 6088 6710 71 125 6285 15 2911 6429 9402 2358 60 293 4563 329 8881 4339 3491 5867 1050 2892 4941 3624 4854 2948 5782 1272 6868 6814 126 4925 7387 883 468 6045 3545 5130 2366 6532 710 3200 828 4545 8292 8612 9775 7898 5722 924 3084 1809 7433 520 807 4445 9176 5253 1580...

result:

ok OK (n = 10000, m = 200000)

Test #23:

score: 0
Accepted
time: 98ms
memory: 6740kb

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:

9776 5109 9676 1371 8861 9531 1426 1681 4082 6305 5134 5299 4786 6639 6869 4540 8891 6493 6461 4334 9183 5932 9446 6921 4403 2919 3315 1284 6439 7141 1977 5008 9757 1526 9842 9095 5967 4247 7885 8200 2612 4267 4984 6127 5236 4625 6426 4680 3290 8352 5207 226 4115 7486 6159 4148 8572 1777 1901 6880 6...

result:

ok OK (n = 10000, m = 200000)

Test #24:

score: 0
Accepted
time: 176ms
memory: 6860kb

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:

9776 3512 4195 927 4733 2817 3539 4445 1253 9084 2319 4907 4748 1214 3479 5625 4500 4371 2407 929 3804 3756 7093 2259 5446 7918 721 8354 2521 6380 5243 4719 9951 6764 6125 4079 7934 7575 6519 714 7981 9811 2612 1852 278 537 208 2685 524 8847 9897 1521 6375 5722 8785 8352 2398 2437 4453 4251 7096 685...

result:

ok OK (n = 10000, m = 200000)

Test #25:

score: 0
Accepted
time: 110ms
memory: 6804kb

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:

9776 6932 2972 5445 1692 7153 1629 6228 9504 8728 8706 5466 2268 1021 4776 9846 4280 9837 9328 9831 5792 1178 8440 4569 2891 618 5262 9755 4560 8369 8082 7189 860 7898 4058 294 5833 2457 1576 1624 4922 1590 6606 979 3154 1008 2345 8237 9671 2759 5648 5066 7127 7327 4755 9520 4070 8236 1884 9482 1415...

result:

ok OK (n = 10000, m = 200000)

Test #26:

score: 0
Accepted
time: 102ms
memory: 6736kb

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:

9776 7199 8661 8044 7293 7889 6516 8758 6308 88 2848 1709 6145 1334 8898 9084 555 1182 148 3897 4049 1786 5574 3992 4323 9010 763 3198 2967 901 7314 5692 8089 1006 6972 8148 3544 4038 4414 988 6529 617 2093 3762 4068 1592 2893 1453 1981 749 685 8316 6609 4787 3634 9039 9273 1556 4420 2431 7549 8010 ...

result:

ok OK (n = 10000, m = 200000)

Test #27:

score: 0
Accepted
time: 104ms
memory: 6804kb

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:

9776 3885 7723 6830 8514 1124 2450 275 1087 7907 8969 2328 5298 1148 4721 4727 3716 1798 5046 3071 5443 4579 8246 5810 1541 2237 4019 4475 9579 4652 1474 3043 6586 3133 5027 1383 8371 5648 4525 1968 8670 4667 3877 4897 3808 5236 8889 3950 2478 5929 6700 4472 3380 9411 9335 344 7702 62 6402 3883 53 2...

result:

ok OK (n = 10000, m = 200000)

Test #28:

score: 0
Accepted
time: 117ms
memory: 6732kb

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:

9776 7389 7817 4104 1383 2663 4431 1939 9967 7108 2832 2093 3325 4846 6844 9428 9525 6701 2690 3353 7699 1628 5720 6500 5183 5287 2843 8735 2901 8803 470 4979 8040 3424 6661 1646 7497 1828 4685 1603 5373 10 2353 917 7479 1049 6281 575 1453 4998 2790 6625 7092 6440 6263 5452 9335 9720 6591 3566 7120 ...

result:

ok OK (n = 10000, m = 200000)

Test #29:

score: 0
Accepted
time: 112ms
memory: 6952kb

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:

9776 3507 358 2678 7053 8450 8013 2063 6146 2585 8660 6275 7279 580 2459 7447 242 3540 3232 5577 4984 3865 398 3852 3080 6381 930 5283 5193 1704 8744 3670 1677 1139 2206 3735 865 1870 9038 2794 5822 1277 5562 2902 6619 6232 8587 7110 6450 7650 2969 9675 2395 3054 710 148 9799 9779 8561 1493 4586 299...

result:

ok OK (n = 10000, m = 200000)

Test #30:

score: 0
Accepted
time: 110ms
memory: 6808kb

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:

9776 6218 8680 1406 6824 3229 8972 6514 851 3706 5363 3144 2048 536 9785 1798 5226 3612 5508 6993 5077 5088 4438 8153 2489 6564 2329 7482 1131 6718 4272 901 5805 3058 7973 4497 1574 8909 868 3547 9772 8069 9884 9977 7261 9188 2379 4838 7857 60 4285 8755 3258 1086 4644 7751 4592 7300 9035 2866 4397 6...

result:

ok OK (n = 10000, m = 200000)

Test #31:

score: 0
Accepted
time: 108ms
memory: 6860kb

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:

9776 7648 3298 427 8592 7586 2181 8417 3441 3447 682 3408 5627 4102 292 9763 9880 8174 3339 4846 9863 4115 5979 3477 4035 7812 5737 3521 2104 4022 651 4851 735 1079 2280 9566 9356 1525 3739 1992 4888 4669 3219 8234 2486 5990 4651 9156 1008 5831 9449 7379 3218 755 6220 6135 5726 7816 3338 1193 7495 9...

result:

ok OK (n = 10000, m = 200000)

Extra Test:

score: 0
Extra Test Passed