← 返回题目列表

AtCoder · abc184_b

B. 测验

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

高桥来回答 N 测验问题。
最初,他有 X 点。每次他回答问题,他都会获得 1 点如果他的答案正确并且失败 如果不正确请指出 1 。
然而,有一个例外:当他有 0 分,他不会因为错误回答问题而损失任何东西。

你将得到一个字符串 S 代表高桥的答案是否正确。
如果 i- 第一个字符 S 从左边开始是 o,这意味着他对 i第一个问题是正确的;如果该字符是 x,这意味着他对 i- 第一个问题不正确。
他最终会得到多少分?

约束

  • 1 \le N \le 2 \times 10^5
  • 0 \le X \le 2 \times 10^5
  • S 是一个长度为的字符串 N 组成 o 和 x.

输入

输入由标准输入按以下格式给出:

N X
S

输出

打印高桥最终的点数。


样本输入 1

3 0
xox

示例输出 1

0

最初,他有 0 点。
他错误地回答了第一个问题,但没有损失任何东西,因为他没有任何意义。
然后,他正确回答了第二个问题,获得 1 点,现在已经 1 点。
最后第三题答错,输了 1 点,现在已经 0 点。
因此,他有 0 点到底。我们应该打印 0.


示例输入 2

20 199999
oooooooooxoooooooooo

示例输出 2

200017

示例输入 3

20 10
xxxxxxxxxxxxxxxxxxxx

示例输出 3

0