QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#503077#8783. Cherry Pickingucup-team4496#WA 1808ms4812kbC++141.4kb2024-08-03 16:14:392024-08-03 16:14:41

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5 2
1 2 3 4 5
01101

output:

2

result:

ok answer is '2'

Test #2:

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

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: 3544kb

input:

1 1
1
0

output:

0

result:

ok answer is '0'

Test #5:

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

input:

5 3
8 3 5 2 7
10101

output:

5

result:

ok answer is '5'

Test #6:

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

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: 3608kb

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: 3612kb

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: 3608kb

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: 3540kb

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: 3544kb

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: 0ms
memory: 3780kb

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: 3524kb

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: 3476kb

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: 3808kb

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: 3524kb

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: 3800kb

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: 3636kb

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: 3552kb

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: 3ms
memory: 3760kb

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: 3ms
memory: 3824kb

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: 247ms
memory: 4788kb

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: 241ms
memory: 4692kb

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: 248ms
memory: 4748kb

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: 261ms
memory: 4652kb

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: 253ms
memory: 4744kb

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: 321ms
memory: 4676kb

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: 248ms
memory: 4684kb

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: 258ms
memory: 4676kb

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: 247ms
memory: 4688kb

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: 243ms
memory: 4592kb

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: 323ms
memory: 4748kb

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: 1025ms
memory: 4812kb

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: 253ms
memory: 4684kb

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: 258ms
memory: 4692kb

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: 261ms
memory: 4612kb

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: 318ms
memory: 4640kb

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: 618ms
memory: 4636kb

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: 254ms
memory: 4608kb

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: 255ms
memory: 4608kb

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: 233ms
memory: 4648kb

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: 312ms
memory: 4712kb

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: 605ms
memory: 4604kb

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: 0
Accepted
time: 1808ms
memory: 4744kb

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:

0

result:

ok answer is '0'

Test #45:

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

input:

100000 30
62003 94671 75344 60106 99691 46500 93243 74407 30818 96761 82687 54833 89735 48748 92084 28384 43420 82801 12614 38244 76857 80913 74806 89149 3304 96294 29433 66240 14055 94625 28055 17945 80969 95076 91853 7459 62677 18568 38476 77650 18181 12377 9559 57609 64809 88117 82345 78884 80066...

output:

99966

result:

ok answer is '99966'

Test #46:

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

input:

100000 30
54732 74572 21351 66190 87263 95471 74205 70060 60246 51198 80000 84403 53025 50297 872 26364 35137 73908 31331 18071 99565 7541 22769 21924 95728 49913 263 68281 49096 48655 17517 46943 1641 91419 66080 58389 28472 40437 83505 74892 53457 33832 1475 66537 43874 55539 21905 19718 9805 9597...

output:

99952

result:

ok answer is '99952'

Test #47:

score: 0
Accepted
time: 321ms
memory: 4624kb

input:

100000 100
16495 30894 35890 60867 39567 8268 64061 674 43561 16262 23340 89687 47680 49731 81008 6976 35663 63868 70570 74226 62208 73791 53074 63732 18742 26381 51153 38273 13285 91196 89159 66730 21940 95829 57798 41842 51490 59735 40724 9936 68222 48146 95085 49616 28718 88493 25407 87346 24873 ...

output:

0

result:

ok answer is '0'

Test #48:

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

input:

100000 100
31758 48559 21561 12325 25840 98281 39979 56227 94937 30765 75432 18358 42691 51913 94748 26542 96874 33488 82773 18015 20400 94263 57575 10562 68186 37721 51016 12369 64272 72596 34805 28846 48641 39658 1164 14812 82397 22113 65168 62949 98169 29028 72297 35154 69871 24895 18849 2934 482...

output:

0

result:

ok answer is '0'

Test #49:

score: 0
Accepted
time: 1774ms
memory: 4656kb

input:

100000 100
98159 87041 57568 87131 65959 37580 76296 16371 96967 47494 92998 437 18860 76558 232 75107 11956 37513 7549 92002 56482 61182 63420 66878 89022 19771 95197 92901 40434 6670 35902 56136 60910 46092 66495 12125 21316 42413 14118 33791 43660 87694 43933 62572 78434 26126 6095 34502 21091 39...

output:

0

result:

ok answer is '0'

Test #50:

score: -100
Wrong Answer
time: 853ms
memory: 4660kb

input:

100000 100
64559 58226 60871 70450 14589 35664 21125 85027 74805 64223 165 82516 84629 68499 29908 90967 16638 8834 21925 90181 68372 28101 69265 23195 9858 69116 39378 16536 73491 49255 61190 48833 40474 85229 31826 9438 92939 30009 95773 47738 56447 70552 48272 33094 28212 27356 69149 66070 50859 ...

output:

5407

result:

wrong answer expected '96480', found '5407'