时空限制

1S/512M

题目描述

熊的名字

穷玩车，富玩表，顶富就玩熊大快跑。

apiadu 正在玩熊大快跑。

游戏熊大快跑中有 $m+1$ 条跑道，最左边为第 $0$ 条，最右边为第 $m$ 条。apiadu 正在操控熊大左右移动躲避障碍物。而 jiangly 记录下了 apiadu 的一连串操作。

初始时熊大位于第 $x$ 条跑道，apiadu 接下来进行了 $n$ 次操作，这些操作由一个长度为 $n$ 的字符串 $s$ 表示。字符串 $s$ 仅有大写字母 R 和 L 组成，从左到右依次代表进行的操作：

• 当第 $i$ 个字符为 L 时，表示熊大尝试移动到左边相邻的跑道。如果它此时已经在最左边的第 $0$ 条跑道，它会留在原位（第 $0$ 条跑道）。
• 当第 $i$ 个字符为 R 时，表示熊大尝试移动到右边相邻的跑道。如果它此时已经在最右边的第 $m$ 条跑道，它也会留在原位（第 $m$ 条跑道）。

请问在完成这 $n$ 个操作后，熊大最终停留在哪条跑道上？

格式

输入格式

第一行包含三个空格分隔的整数 $n$、$m$ 和 $x$。分别表示操作次数，最右边的跑道编号，以及熊大初始所在位置。

第二行包含一个长度为 $n$ 的字符串 $s$。

输出格式

输出仅一行，一个整数，表示熊大最终所在的跑道。

样例

样例输入 #1

5 3 1
RLRRL

样例输出 #1

2

样例解释 #1

初始时，熊大在第 $1$ 条，跑道数量为 $4$ 条。

1. R：向右走，到达第 $2$ 条。
2. L：向左走，回到第 $1$ 条。
3. R：向右走，到达第 $2$ 条。
4. R：向右走，到达第 $3$ 条。
5. L：向左走，回到第 $2$ 条。 最终停留在第 $2$ 条。

数据规模

对于 $100\%$ 的数据，$1 \le n \le 2 \times 10^5$，$1 \le m \le 2 \times 10^5$，$0 \le x \le m$，$s$ 是由 R 和 L 构成的长度为 $n$ 的字符串。