#abc184b. [abc184_b]Quizzes

[abc184_b]Quizzes

题目描述

Takahashi要回答 NN 个问答题。
一开始,他有 XX 分。每次回答一个问题,如果答案正确他将获得 1 分,如果答案错误他将失去 1 分。
然而,有一个例外:当他的分数为 0 时,他回答一个问题答错不会扣分。

给定一个字符串 SS 表示 Takahashi 的答案。
如果从左边数第 ii 个字符是 o,表示他对第 ii 个问题的回答是正确的;如果该字符是 x,表示他对第 ii 个问题的回答是错误的。
最后他将有多少分?

约束条件

  • 1N2×1051 \leq N \leq 2 \times 10^5
  • 0X2×1050 \leq X \leq 2 \times 10^5
  • SS 是一个长度为 NN 的字符串,由 ox 组成。

输入

输入以以下格式从标准输入给出:

NN XX SS

输出

打印出 Takahashi 最终会得到的分数。


示例输入 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