AT_abc184_b [ABC184B] Quizzes

题目描述

题目翻译

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

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

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

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

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

输入格式

输入用以下方式输入：

$N$ $X$ $S$

第一行给出 $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$ 的字符串。

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