#LQC2019S101. 水下探测器

水下探测器

题目描述

水下探测器可以潜入湖中在任意水深进行科学探索。湖水的最大深度为 h(0h100)h (0 \le h \le 100) 米即它在湖底时到水面的距离;
探测器最初的水下深度 s(0s100)s (0 \le s \le 100) 米;
当探测器不在水面(当前深度大于 00)时,每个 uu 指令可使它上浮 11 米,而当探测器在水面时,uu 指令是无效的;
当探测器不在湖底(当前深度小于 hh)时,每个 dd 指令可使它下沉 11 米,而当探测器在湖底时,dd 指令是无效的;
在执行到无效指令时,探测器不做任何操作而继续执行下一指令。
编程实现:根据给定的 hhss 和一个指令序列(由字符 uudd 组成的字符串,长度不超过 100100),求出执行完整的指令序列后,探测器的水下深度。

输入格式

第一行 hhss,以空格分开。0sh1000 \le s \le h \le 100
第二行为长度不超过 100100 的指令字符串,串中仅包含字母 uudd

输出格式

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

样例

输入样例 #1

9 1
uduudd

输出样例 #1

2

样例数据分析

水深 99米,探测器在水下 11 米处;
字符 uu 代表向上 11 米,探测器上浮到 00 米处;
字符 dd 代表向下 11 米,探测器下沉到 11 米处;
字符 uu 代表向上 11 米,探测器上浮到 00 米外;
字符 uu 代表向上 11 米,探测器已经在水面,不能上浮,依然在 00 米外;
字符 dd 代表向下 11 米,探测器下沉到 11 米外;
字符 dd 代表向下 11 米,探测器下沉到 22 米处,最终结果为 22