実行時間制限: 2 sec / メモリ制限: 1024 MB
配点 : 200 点
問題文
高橋くんは、 N 問のクイズに答えます。
高橋くんの持っている点数ははじめ X 点で、クイズに正解すると 1 点増え、不正解だと 1 点減ります。
ただし、持っている点数が 0 点のときに不正解となった場合は点数は減りません。
高橋くんのクイズの結果が文字列 S で与えられます。
S の左から i 番目の文字が o
のとき、 i 問目が正解だったことを、 x
のとき、 i 問目が不正解だったことを表します。
高橋くんの最終的な点数はいくつでしょうか?
制約
- 1 \le N \le 2 \times 10^5
- 0 \le X \le 2 \times 10^5
- S は
o
とx
からなる長さ N の文字列
入力
入力は以下の形式で標準入力から与えられる。
N X S
出力
高橋くんの最終的な点数を出力せよ。
入力例 1
3 0 xox
出力例 1
0
はじめ、高橋くんの点数は 0 です。
1 問目は不正解ですが、点数が 0 なので減りません。
2 問目は正解なので、点数が増えて 1 になります。
3 問目は不正解なので、点数が減って 0 になります。
高橋くんの最終的な点数は 0 なので、0 を出力します。
入力例 2
20 199999 oooooooooxoooooooooo
出力例 2
200017
入力例 3
20 10 xxxxxxxxxxxxxxxxxxxx
出力例 3
0
Score : 200 points
Problem Statement
Takahashi will answer N quiz questions.
Initially, he has X points. Each time he answers a question, he gains 1 point if his answer is correct and loses 1 point if it is incorrect.
However, there is an exception: when he has 0 points, he loses nothing for answering a question incorrectly.
You will be given a string S representing whether Takahashi's answers are correct.
If the i-th character of S from the left is o
, it means his answer for the i-th question is correct; if that character is x
, it means his answer for the i-th question is incorrect.
How many points will he have in the end?
Constraints
- 1 \le N \le 2 \times 10^5
- 0 \le X \le 2 \times 10^5
- S is a string of length N consisting of
o
andx
.
Input
Input is given from Standard Input in the following format:
N X S
Output
Print the number of points Takahashi will have in the end.
Sample Input 1
3 0 xox
Sample Output 1
0
Initially, he has 0 points.
He answers the first question incorrectly but loses nothing because he has no point.
Then, he answers the second question correctly, gains 1 point, and now has 1 point.
Finally, he answers the third question incorrectly, loses 1 point, and now has 0 points.
Thus, he has 0 points in the end. We should print 0.
Sample Input 2
20 199999 oooooooooxoooooooooo
Sample Output 2
200017
Sample Input 3
20 10 xxxxxxxxxxxxxxxxxxxx
Sample Output 3
0