在 Glen 的生日派对上，他想玩一个最刺激的游戏，叫做“水花游戏”（Splash Game）。为此，他的父母搭建了一座横跨家庭泳池的桥，这座桥可以看作一个 $2 \times n$ 的网格：它由 $n$ 个台阶组成，每个台阶上有两块踏板。玩家们按固定的顺序依次过桥。在 $n$ 个台阶的每一个上，其中一块踏板是假的，如果玩家踩上去，就会伴随着巨大的“噗通”声掉进泳池里。

当然，参与者可能会很幸运地猜中真实的踏板而不会掉下去（但她之后仍可能掉下去）。此外，第一位玩家确实处境艰难。为了到达桥的另一端，她需要在每一步都猜中真实的踏板。后面的玩家则拥有优势，因为他们可以看到前面玩家的表现，从而获知已知台阶中哪块踏板是真实的（如果一名玩家猜中了真实的踏板，所有人都能看到；如果她猜中了假的并掉下去了，所有人也就知道了另一块踏板是真实的）。

玩家们遵循一种简单的策略。第一位玩家从第一步选择左侧踏板开始。如果她猜对了，她下一步会切换到右侧，并且此后每一步都会切换侧边（大家都知道切换是一个好主意）。其他每一位玩家，一旦轮到她，都会尽可能遵循已知的正确选择，在此之后，同样应用切换策略，即：如果她在上一步踩的是左侧踏板，那么她下一步就踩右侧，反之亦然。

当然，只有当至少有几个孩子能成功过桥时，游戏才有趣。但也不能太多，因为当有人掉进水里时，大家都会开怀大笑。给定孩子的数量以及预先规划好的假踏板和真实踏板的布局，请输出有多少个孩子能成功到达桥的另一端。

图 K.1：样例输入 4 的桥梁布局（裂开的方块表示假踏板）。第一位玩家会猜对第一步，但在第二步掉下去。因此，第二位玩家知道了前两步的正确选择，并通过切换策略正确猜出了第三步和第四步。最终，七个孩子中有三个成功过桥。

输入格式

输入包含： 一行包含整数 $n, k$ ($1 \le n, k \le 10^3$)，表示桥的长度和孩子的数量。 一个长度为 $n$ 的字符串 $s$，由字符 L 和 R 组成。位置 $i$ 处的 L 表示第 $i$ 步的真实踏板在左侧，R 表示右侧踏板是真实的。

输出格式

输出一个整数，表示成功到达桥另一端的孩子数量。

样例

输入 1

3 5
LRL

输出 1

5

输入 2

3 2
RRR

输出 2

0

输入 3

3 5
LLL

输出 3

3

输入 4

8 7
LLRLLLRR

输出 4

3