该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

大发明家火焰车自行研发了一艘潜水艇并且找到了一个比较深的湖来测试他的潜水艇。这片湖的最大深度为 $h$ 米，即湖底到水面的距离，潜水艇最初的水下深度为 $s$ 米；

• 当潜水艇不在水面（当前深度大于 0）时，每个 $u$ 指令可使它上浮 $1$ 米，而当潜水艇在水面时，$u$ 指令是无效的；

• 当潜水艇不在湖底（当前深度小于 $h$）时，每个 $d$ 指令可使它下沉 $1$ 米，而当潜水艇在湖底时，$d$ 指令是无效的；

在执行到无效指令时，潜水艇不做任何操作而继续执行下一指令。

编程实现：

根据给定的 $h、s$ 和一个指令序列（由字符 $u、d$ 组成的字符串，长度不超过 $100$），求出执行完整的指令序列后，潜水艇的水下深度。

输入描述

第一行：$h$ 和 $s$，以空格分开。

第二行：长度不超过 $100$ 的指令字符串，串中仅包含字母 $u$ 或 $d$。

输出描述

一个整数，代表潜水艇在执行指令后的深度

9 1
dduudd

3

数据范围

• 对于 $100\%$ 的数据，$0\le s \le h\le 100$
• 其中 $50\%$ 的数据不会到达水面和湖底