100 atcoder#ABC184B. [ABC184B] Quizzes

[ABC184B] Quizzes

Score : 200200 points

Problem Statement

Takahashi will answer NN quiz questions. Initially, he has XX points. Each time he answers a question, he gains 11 point if his answer is correct and loses 11 point if it is incorrect. However, there is an exception: when he has 00 points, he loses nothing for answering a question incorrectly.

You will be given a string SS representing whether Takahashi's answers are correct. If the ii-th character of SS from the left is o, it means his answer for the ii-th question is correct; if that character is x, it means his answer for the ii-th question is incorrect. How many points will he have in the end?

Constraints

  • 1N2×1051 \le N \le 2 \times 10^5
  • 0X2×1050 \le X \le 2 \times 10^5
  • SS is a string of length NN consisting of o and x.

Input

Input is given from Standard Input in the following format:

NN XX

SS

Output

Print the number of points Takahashi will have in the end.

3 0
xox
0

Initially, he has 00 points. He answers the first question incorrectly but loses nothing because he has no point. Then, he answers the second question correctly, gains 11 point, and now has 11 point. Finally, he answers the third question incorrectly, loses 11 point, and now has 00 points. Thus, he has 00 points in the end. We should print 00.

20 199999
oooooooooxoooooooooo
200017
20 10
xxxxxxxxxxxxxxxxxxxx
0