QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#503013#8783. Cherry Pickingucup-team4496#TL 1329ms4784kbC++201.5kb2024-08-03 15:49:242024-08-03 15:49:31

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5 2
1 2 3 4 5
01101

output:

2

result:

ok answer is '2'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3480kb

input:

5 2
3 4 5 2 1
10101

output:

0

result:

ok answer is '0'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

1 1
1
1

output:

1

result:

ok answer is '1'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

1 1
1
0

output:

0

result:

ok answer is '0'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

5 3
8 3 5 2 7
10101

output:

5

result:

ok answer is '5'

Test #6:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

10 3
1 10 2 3 9 3 1 6 9 3
1100110001

output:

0

result:

ok answer is '0'

Test #7:

score: 0
Accepted
time: 0ms
memory: 3744kb

input:

10 1
6 7 2 10 8 4 4 9 7 9
0111011000

output:

10

result:

ok answer is '10'

Test #8:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

10 2
4 5 9 6 9 10 6 9 2 7
1100010100

output:

9

result:

ok answer is '9'

Test #9:

score: 0
Accepted
time: 0ms
memory: 3744kb

input:

10 3
2 10 8 5 8 3 7 9 9 1
1100011100

output:

3

result:

ok answer is '3'

Test #10:

score: 0
Accepted
time: 0ms
memory: 3472kb

input:

10 5
5 5 9 2 7 2 4 8 4 8
1010001100

output:

0

result:

ok answer is '0'

Test #11:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

10 10
6 5 8 3 2 8 6 4 5 5
0111001100

output:

0

result:

ok answer is '0'

Test #12:

score: 0
Accepted
time: 1ms
memory: 3528kb

input:

100 1
13 90 87 79 34 66 76 58 65 37 63 38 84 88 89 98 63 55 16 39 64 50 28 64 4 69 40 51 75 37 11 9 20 29 36 29 30 61 38 54 92 78 72 36 78 24 78 8 98 11 2 41 64 51 45 67 27 80 67 84 73 50 99 82 39 70 84 18 54 43 85 96 59 98 82 5 57 46 68 31 97 89 21 65 57 37 58 25 30 40 15 76 44 85 75 65 22 97 93 82...

output:

97

result:

ok answer is '97'

Test #13:

score: 0
Accepted
time: 1ms
memory: 3532kb

input:

100 2
91 44 64 58 26 25 62 97 13 27 8 49 93 15 43 16 8 96 98 48 43 7 41 81 61 90 10 69 49 24 48 22 32 59 10 67 45 54 53 47 47 71 48 48 18 42 45 17 42 96 23 37 2 38 66 22 31 83 89 23 51 81 56 71 58 61 22 67 41 58 93 67 90 58 65 50 64 1 12 58 25 20 81 25 99 87 72 63 42 51 80 93 42 1 22 99 38 66 59 87
...

output:

93

result:

ok answer is '93'

Test #14:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

100 3
64 5 41 41 14 81 44 37 57 18 37 76 14 33 1 42 57 48 83 54 26 68 49 6 22 98 80 95 24 15 80 34 28 88 81 4 55 55 63 28 1 68 31 60 58 56 4 35 98 85 51 33 37 28 91 69 35 98 2 58 29 16 21 52 86 59 56 12 23 77 4 43 20 18 48 3 76 43 69 92 49 55 53 1 46 41 95 100 59 59 33 2 32 10 69 41 54 43 33 88
1000...

output:

98

result:

ok answer is '98'

Test #15:

score: 0
Accepted
time: 1ms
memory: 3804kb

input:

100 5
24 13 82 100 90 96 9 20 44 2 8 10 48 70 18 70 54 45 39 80 81 86 77 45 36 35 25 35 68 1 49 44 44 52 19 80 77 48 96 2 14 53 2 83 42 92 25 62 93 64 92 21 10 2 33 71 56 13 28 33 89 71 48 21 30 49 28 14 96 7 32 2 84 22 22 5 100 53 81 53 1 28 89 36 39 32 45 72 80 77 67 20 17 34 68 21 95 89 86 82
111...

output:

92

result:

ok answer is '92'

Test #16:

score: 0
Accepted
time: 1ms
memory: 3776kb

input:

100 10
60 15 71 37 79 22 49 20 24 52 59 73 16 74 61 61 76 67 80 24 40 57 58 60 74 15 88 82 48 2 79 5 29 59 50 97 25 89 44 61 72 72 15 58 67 38 85 89 11 53 6 29 16 59 21 3 35 57 11 79 21 45 15 50 54 81 33 74 79 57 38 16 4 16 85 79 86 88 89 94 73 61 41 62 16 34 74 22 69 52 41 61 57 65 47 52 58 27 62 5...

output:

0

result:

ok answer is '0'

Test #17:

score: 0
Accepted
time: 3ms
memory: 3824kb

input:

1000 1
16 268 532 802 697 699 25 496 26 392 782 112 381 491 241 251 659 538 980 203 216 653 855 249 908 282 370 222 747 698 628 555 966 546 455 704 992 572 352 753 754 523 956 772 576 26 214 468 434 374 826 121 708 623 102 726 126 203 747 842 780 212 776 831 646 141 823 678 666 352 159 225 813 875 3...

output:

998

result:

ok answer is '998'

Test #18:

score: 0
Accepted
time: 3ms
memory: 3628kb

input:

1000 3
840 350 5 127 976 86 453 606 146 406 984 315 800 700 736 350 438 129 317 123 71 404 866 698 535 383 711 697 286 408 173 749 867 410 221 797 623 393 242 231 446 209 802 985 426 40 688 313 815 112 717 933 40 278 219 709 425 118 209 828 202 260 114 194 955 284 349 756 530 403 326 883 574 523 532...

output:

992

result:

ok answer is '992'

Test #19:

score: 0
Accepted
time: 3ms
memory: 3548kb

input:

1000 5
369 431 991 157 551 473 882 124 75 908 786 814 219 396 231 152 922 912 846 555 334 259 70 44 969 972 460 276 18 118 615 136 473 273 180 698 446 23 835 926 434 488 248 494 572 54 755 863 197 850 8 450 780 229 336 499 428 328 670 325 113 12 555 661 967 723 979 131 587 557 902 348 335 876 32 994...

output:

989

result:

ok answer is '989'

Test #20:

score: 0
Accepted
time: 4ms
memory: 3632kb

input:

1000 10
558 175 881 102 799 77 406 116 557 496 850 115 753 932 264 815 105 999 87 690 886 91 157 23 126 561 792 423 699 145 12 751 721 316 760 648 532 58 728 998 504 988 588 786 639 555 816 960 895 814 930 553 505 865 672 802 515 640 607 788 935 280 749 930 714 263 447 598 310 863 83 348 456 383 24 ...

output:

0

result:

ok answer is '0'

Test #21:

score: 0
Accepted
time: 4ms
memory: 3608kb

input:

1000 20
620 144 761 386 955 555 846 860 648 33 365 928 372 682 690 56 46 584 301 73 447 4 378 372 438 727 914 989 990 578 312 159 451 686 701 759 337 173 509 453 501 71 104 30 553 214 738 908 180 635 635 788 392 486 231 607 27 258 942 362 670 646 237 566 505 397 996 384 325 375 663 482 912 966 381 3...

output:

0

result:

ok answer is '0'

Test #22:

score: 0
Accepted
time: 302ms
memory: 4620kb

input:

100000 1
75596 43210 60392 73956 89721 58890 69088 99091 79446 29132 81469 36463 54769 54195 24420 89190 6601 14650 71535 50301 9777 52332 86156 21449 15089 50218 38012 97492 40389 73641 47381 18782 83036 21489 12737 77305 60378 82175 73661 96172 77078 85443 53723 84306 44029 38403 63520 52984 24717...

output:

99806

result:

ok answer is '99806'

Test #23:

score: 0
Accepted
time: 308ms
memory: 4676kb

input:

100000 1
58436 79159 12088 11675 27026 85846 18682 22015 7301 98500 7290 9775 79480 522 5590 97796 91883 21748 16528 7806 45283 50837 79182 40833 90791 96386 45242 27539 79365 87154 43362 62560 70987 55781 3961 41974 75150 32186 95892 68329 62054 79223 6895 48464 16752 43460 93638 32582 94475 33168 ...

output:

99992

result:

ok answer is '99992'

Test #24:

score: 0
Accepted
time: 295ms
memory: 4604kb

input:

100000 1
92132 74537 15391 19185 42953 59737 54999 57967 52435 15229 90265 91853 79841 92463 35266 46360 39669 93069 74008 81794 24469 26268 85027 29854 11627 78435 13614 51175 79718 97036 35947 55258 50551 62214 69292 39287 70965 76677 77547 6468 74841 37889 11235 18986 33827 77395 48180 64150 51 9...

output:

100000

result:

ok answer is '100000'

Test #25:

score: 0
Accepted
time: 309ms
memory: 4748kb

input:

100000 1
58532 13018 51397 93992 83071 66333 99829 93919 54465 64662 32023 73932 88714 17108 8046 94925 11647 97094 31488 12677 36359 93187 58168 86171 56655 3588 57795 99003 88583 63813 4339 15251 62819 1352 34623 69303 42588 64273 59201 20415 44524 53451 58678 13700 42389 78625 35426 63014 72923 8...

output:

99999

result:

ok answer is '99999'

Test #26:

score: 0
Accepted
time: 298ms
memory: 4748kb

input:

100000 1
95150 96341 47866 97149 33188 6399 60907 51653 8486 78590 64269 28386 34327 73811 54083 81798 60027 39617 93398 61668 1917 92461 19666 69048 34092 44356 19238 34588 8250 37717 23176 43028 72924 59891 80367 46787 91500 15252 58903 23444 21770 4820 61536 11506 36279 14419 84719 15823 568 7851...

output:

100000

result:

ok answer is '100000'

Test #27:

score: 0
Accepted
time: 442ms
memory: 4588kb

input:

100000 3
33150 44073 28368 74971 98085 12473 55871 99271 75417 93970 34199 21507 6782 82936 61413 40879 2156 29669 87597 43423 38706 40774 92774 25881 14830 45566 1657 49370 59958 2051 79685 12434 43186 95964 36062 66403 39711 89545 75274 88358 99245 79067 2211 8646 25154 97335 25816 23362 55062 872...

output:

0

result:

ok answer is '0'

Test #28:

score: 0
Accepted
time: 292ms
memory: 4748kb

input:

100000 3
89814 11337 34413 98954 17413 35571 56496 87944 47611 86110 4493 12194 55472 5017 76688 45576 89474 19573 1256 20366 65138 3849 15527 32460 37892 17135 63717 45375 35075 48996 30045 91461 41850 97547 62350 97093 62972 779 53883 34021 94332 41965 59916 66610 47766 71935 50379 87964 38917 550...

output:

99649

result:

ok answer is '99649'

Test #29:

score: 0
Accepted
time: 299ms
memory: 4600kb

input:

100000 3
56214 82522 70420 6464 33339 66358 25517 48088 16937 2839 54764 94273 97049 96958 6364 94140 94156 23598 58736 18545 1220 3472 88668 21481 50216 74992 75193 93202 11236 15773 31141 84159 54118 3981 27681 2917 67299 12567 2833 72160 64016 33335 64256 94028 64841 40461 13433 19531 79085 17310...

output:

99986

result:

ok answer is '99986'

Test #30:

score: 0
Accepted
time: 301ms
memory: 4672kb

input:

100000 3
22614 21004 73723 24374 73458 40249 37643 84040 18967 19568 29226 76351 73218 45795 79144 42705 98838 94919 48920 92532 13110 46199 94513 77798 71052 24337 52078 49542 44293 25654 23726 76857 33683 43118 25716 230 30410 162 84488 10298 76803 16193 35892 64549 73403 74395 679 51099 84661 468...

output:

99994

result:

ok answer is '99994'

Test #31:

score: 0
Accepted
time: 301ms
memory: 4748kb

input:

100000 3
76895 64499 15842 65460 41553 59982 23498 51833 4457 19236 60103 48023 53635 2552 15268 9295 98686 63147 9460 22086 55038 80904 93579 40776 33833 7001 48291 62275 3626 98831 88184 12487 370 34366 95180 35885 70833 12222 60516 39821 76641 98443 44616 60038 17404 83750 47015 53498 74017 31603...

output:

99998

result:

ok answer is '99998'

Test #32:

score: 0
Accepted
time: 443ms
memory: 4604kb

input:

100000 5
14896 12231 29048 43282 6450 33352 51167 7964 71387 58808 30033 41144 26090 11676 98407 25272 73520 20495 27852 71137 91826 96513 66688 97610 81866 84019 30710 9761 79526 38972 44694 14597 70631 3143 83580 46989 43236 53811 76887 80543 78309 48498 85291 89882 6280 23562 96623 93741 28510 40...

output:

0

result:

ok answer is '0'

Test #33:

score: 0
Accepted
time: 1329ms
memory: 4748kb

input:

100000 5
86599 52026 89443 86232 75096 9487 94310 78064 79409 73720 68993 14613 72681 9512 47786 17548 52473 25910 85983 32925 9185 89565 94976 56791 52289 80987 58000 20106 90785 438 49431 20363 69609 6610 96546 60723 59305 3964 3362 67009 83507 80515 4425 17459 78780 35001 82928 76049 50655 20054 ...

output:

76283

result:

ok answer is '76283'

Test #34:

score: 0
Accepted
time: 312ms
memory: 4568kb

input:

100000 5
52999 90507 92745 36847 15214 16083 6436 14016 81439 90450 19263 96692 81554 25645 20567 9216 91747 29935 360 31104 21075 56484 821 13108 97317 30333 69476 76445 66946 34511 50528 13061 24982 45747 27286 33844 55120 48456 28120 5147 28998 63373 8765 12173 95855 68935 70175 74913 23527 49601...

output:

99947

result:

ok answer is '99947'

Test #35:

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

input:

100000 5
19399 53181 28752 11653 63844 22678 75457 82672 59277 7179 93726 78770 14619 50290 50243 57780 96429 1256 25136 5091 32965 23403 6666 69425 18153 12382 46361 81 43107 77096 18920 5758 4546 52181 16809 31157 26743 36051 9774 75990 41785 54743 80401 82695 4417 37462 525 6481 96399 11852 23842...

output:

99992

result:

ok answer is '99992'

Test #36:

score: 0
Accepted
time: 303ms
memory: 4756kb

input:

100000 5
25937 32658 83818 99179 49917 56669 42986 84718 427 51371 12833 33068 5647 63996 84966 93688 94242 45462 25523 82504 83966 69346 67493 45209 870 45453 36128 22665 90491 35752 53193 47355 60519 8841 18505 92278 74358 19592 53617 32006 98808 92067 27696 84378 98529 42682 17823 23876 47466 846...

output:

99995

result:

ok answer is '99995'

Test #37:

score: 0
Accepted
time: 438ms
memory: 4676kb

input:

100000 10
35705 74924 46599 52611 37175 34341 83754 85699 19404 61432 94780 73382 1676 26879 99237 3462 8078 31509 96909 95360 30221 63771 21825 59928 88680 94196 44306 99667 86690 65192 12821 76026 69987 86117 43332 92573 94165 25177 32571 58446 70215 37241 8220 16834 88558 79678 79916 10548 68959 ...

output:

0

result:

ok answer is '0'

Test #38:

score: 0
Accepted
time: 865ms
memory: 4660kb

input:

100000 10
47457 16845 68058 966 2578 79726 92609 69618 63492 98464 62120 71038 19976 79230 95738 3759 95397 83925 24695 5660 99956 82825 46098 39378 94595 59152 44723 10195 17971 81045 93557 38898 61690 75031 13673 23736 48610 54919 38962 675 72328 77230 17799 2626 25342 83620 69749 78074 3977 21786...

output:

0

result:

ok answer is '0'

Test #39:

score: 0
Accepted
time: 224ms
memory: 4684kb

input:

100000 10
13857 55327 71361 8476 51208 86322 61631 38274 32817 15193 12391 53117 96145 71171 25414 95427 67375 20654 39071 79647 11846 49744 51943 95695 15431 84305 88903 90726 94133 90926 61950 98892 73959 81464 3196 21049 44425 66707 87912 14621 17819 68600 22139 38556 66609 17555 56995 9642 76849...

output:

98935

result:

ok answer is '98935'

Test #40:

score: 0
Accepted
time: 299ms
memory: 4748kb

input:

100000 10
12962 26512 7368 91795 91326 92917 30652 98418 2143 64627 86853 2492 37722 95816 55090 43991 15161 91975 63847 10530 47929 25175 33596 84716 68971 66354 33084 14362 94486 57703 63047 91589 53523 20601 1232 51066 83344 54303 69567 52760 63310 51458 93775 33269 83683 86081 20049 8506 6617 13...

output:

99977

result:

ok answer is '99977'

Test #41:

score: 0
Accepted
time: 307ms
memory: 4752kb

input:

100000 10
46747 52247 34073 75804 80642 24953 84084 29750 72636 53995 77580 99898 81233 46495 85796 4581 61504 89180 94580 74024 22361 36604 55334 74823 7683 55630 82428 12571 21847 29268 88616 76080 59874 24518 35153 37863 25287 82446 17813 9909 23419 56618 83330 35523 48104 55694 33819 40684 87914...

output:

99986

result:

ok answer is '99986'

Test #42:

score: 0
Accepted
time: 443ms
memory: 4604kb

input:

100000 30
67883 29953 33878 42998 86900 15259 82386 17497 7014 25932 97200 57887 6171 30681 47017 33757 5903 73133 9468 39407 83232 75924 89260 74325 9429 12671 19037 55377 5428 84579 74426 46890 11753 77209 6962 56203 97350 74656 98263 56132 32957 90263 59069 47848 17032 69123 68001 22286 33954 189...

output:

0

result:

ok answer is '0'

Test #43:

score: 0
Accepted
time: 852ms
memory: 4784kb

input:

100000 30
96499 60812 36034 1981 10942 9118 12097 2503 59462 63302 57954 90675 47797 7970 56924 63960 34057 7456 64949 66078 20373 71267 95819 43811 70144 64900 41071 62073 37540 85263 34374 41061 89136 49506 28487 47426 27943 86481 64767 92860 27199 38149 33583 26966 6467 42552 64749 81156 77426 74...

output:

0

result:

ok answer is '0'

Test #44:

score: -100
Time Limit Exceeded

input:

100000 30
95603 56189 39337 85299 26869 39905 24222 38455 28788 80032 65121 72754 48158 99911 62408 79820 38738 78777 55133 40065 64967 5482 1665 32832 15172 14245 85252 18413 13701 52040 26958 25247 1405 88643 26522 10147 23758 6781 89525 30999 39986 29519 37923 87088 47734 86886 95099 80020 74490 ...

output:


result: