#AT1686. B - Quizzes

B - Quizzes

B - 答题

得分:200分

问题描述

高桥要回答$N$道题目。
一开始,他有$X$分。每次他回答问题,如果答案正确,他得到1分;如果答案错误,他失去1分。
但是,有一种例外情况:当他的分数为0时,他回答问题错误不会扣分。

你将获得一个字符串$S$,表示高桥的回答是否正确。
如果从左边数的第$i$个字符是o,表示他对第$i$个问题的答案正确;如果是x,表示他对第$i$个问题的答案错误。
他最后会有多少分?

约束

  • $1 \le N \le 2 \times 10^5$
  • $0 \le X \le 2 \times 10^5$
  • $S$是长度为$N$的由ox组成的字符串。

输入

输入的格式如下:

NN XX

SS

输出

输出高桥最后的分数。


3 0
xox
0

一开始他没有分数。
他回答第一个问题错误,但由于没有分数,所以没有扣分。
然后,他回答第二个问题正确,得到1分,现在有1分。
最后,他回答第三个问题错误,扣去1分,现在有0分。
因此,他最后的分数是0。我们应该输出0。


20 199999
oooooooooxoooooooooo
200017

20 10
xxxxxxxxxxxxxxxxxxxx
0