题目描述

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

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

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

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

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

输入格式

第一行：两个整数 $h$ 和 $s$，分别表示最大深度和初始深度。

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

输出格式

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

9 1
dduudd

3

数据范围

对于 $50\%$ 的数据，潜水艇在任何时刻都不会到达湖面或湖底；

对于 $100\%$ 的数据，$0\le s \le h\le 100$。