Quizzes

题目描述

Takahashi 将回答 $N$ 道测验题。
起初，他有 $X$ 分。每次他回答一道题，若回答正确则得 $1$ 分，回答错误则失 $1$ 分。
但是有一个例外：当他有 $0$ 分时，回答错误不会使他失分。 给你一个字符串 $S$ 表示 Takahashi 的回答是否正确。
如果从左数第 $i$ 个字符是 $o$，表示他第 $i$ 道题的回答是正确的；如果该字符是 $x$，表示他第 $i$ 道题的回答是错误的。
最后他有多少分？

输入格式

输入按照下列格式由标准输入给出： $N$ $X$ $S$

输出格式

打印 Takahashi 最终拥有的分数。

3 0
xox

0

20 199999
oooooooooxoooooooooo

200017

20 10
xxxxxxxxxxxxxxxxxxxx

0

提示

$1 \le N \le 2 \times 10^5$ $0 \le X \le 2 \times 10^5$ $S$ 是长度为 $N$ 的由 $o$ 和 $x$ 组成的字符串。起初，他有 $0$ 分。
他第一个问题回答错误，但因为没有分所以不扣分。
然后，他第二个问题回答正确，得 $1$ 分，现在有 $1$ 分。
最后，他第三个问题回答错误，失去 $1$ 分，现在有 $0$ 分。
因此，最后他有 $0$ 分。我们应当输出 $0$。

标签: AtCoder|abc184B

来源

AtCoder|abc184B