You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

[ABC184B] Quizzes

题目描述

高桥先生先要回答 $N$ 个问题。

其中高桥先生的初始成绩为 $X$,当他回答问题正确时加 $1$ 分，当他回答错误时扣除 $1$ 分。

特殊地，当高桥先生目前的分数是 $0$ 时，即使回答问题错误也不会扣除分数。

高桥先生的答题结果用一个字符串 $S$ 给出，字符串从左至右当第 $i$ 个字符是 o 时表示第 $i$ 个回答问题正确，当第 $i$ 个是 x 时表示第 $i$ 个问题回答错误。

那么，高桥先生最后的分数是多少?

输入格式

第一行两个整数 $N,X$。第二行给出字符串 $S$。

输出格式

输出高桥先生最终的得分。

样例 #1

样例输入 #1

3 0
xox

样例输出 #1

0

样例 #2

样例输入 #2

20 199999
oooooooooxoooooooooo

样例输出 #2

200017

样例 #3

样例输入 #3

20 10
xxxxxxxxxxxxxxxxxxxx

样例输出 #3

0

数据范围

• $1 \leq N \leq 2 \times 10^5$
• $0 \leq X \leq 2 \times 10^5$
• $S$ 是由 o x 构成的长度为 $N$ 的字符串。

样例说明 1

首先，高桥先生初始分数为 $0$,第 $1$ 问回答错误，但因为分数为 $0$ 所以分数不会减少。第 $2$ 问回答正确，分数增加 $1$ 变成 $1$ 分。第 $3$ 问回答不正确，分数减少为 $0$。所以高桥先生最后的分数为 $0$。故输出 $0$。