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.

题目描述

水下探测器可以潜入湖中在任意水深进行科学探索。湖水的最大深度为 h 米,即它在湖底时到水面的距离，0≤h≤100；探测器最初的水下深度为 s 米，0≤s≤h；当探测器不在水面（当前深度大于 0）时，每个 u 指令可使它上浮 1 米，而当探测器在水面时，u 指令是无效的；当探测器不在湖底（当前深度小于 h）时，每个 d 指令可使它下沉 1 米，而当探测器在湖底时，d 指令是无效的；在执行到无效指令时，探测器不做任何操作而继续执行下一指令。

输入格式

第一行：h 和 s，以空格分开。0≤s≤h≤100，

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

输出格式

代表探测器在执行指令后的水下深度的数字。

样例

9 1
uduudd

2

提示

水深9米,探测器在水下1米处，

字符u代表向上1米,探测器上浮到0米处，

字符d代表向下1米,探测器下沉到1米处，

字符u代表向上1米,探测器上浮到0米处，

字符u代表向上1米,探测器已经在水面,不能上浮,依然在0米处，

字符d代表向下1米,探测器下沉到1米处，

字符d代表向下1米,探测器下沉到2米处，

最终结果为2。