图 C.1：样例中的首选路径。标记了三个“X”以强制执行此路径。

你被要求规划一条深入亚马逊雨林、最危险的徒步路线之一。这条徒步路线位于一片矩形区域内，该区域被划分为一个 $r$ 行 $c$ 列的二维网格。敢于尝试这条路线的徒步旅行者从左上角的网格 $(1, 1)$ 出发，一路前行至网格 $(r, c)$。为了尽快完成，每位徒步旅行者在徒步过程中只会向右或向下移动。

在对整个区域进行彻底检查后，你发现这片丛林是多么的无情。由于许多网格都包含极度危险的障碍（从顶级掠食者到红树林沼泽），你确定在丛林中恰好存在一条仅由向右和向下移动组成、且避开了所有主要障碍的路径。你将这条路径称为你的首选路径。

然而，尝试这条路线的徒步旅行者可能会富有冒险精神，选择走一条不同于首选路径的其他路径（同样仅由向右和向下移动组成）。为了阻止徒步旅行者这样做，你计划在地图上将某些网格标记为“X”（不可通行），因为你知道徒步旅行者在任何情况下都不会经过标记为“X”的网格。因此，如果从 $(1, 1)$ 到 $(r, c)$ 且不经过任何“X”网格的唯一路径就是你的首选路径，那么徒步旅行者将别无选择，只能沿着它走！

给定地图的尺寸和你的首选路径，你能否确定最少需要将多少个网格标记为“X”，以强制所有徒步旅行者都选择你的首选路径？

输入格式

输入的第一行包含两个整数 $r$ 和 $c$（$1 \le r, c \le 10^5$，$r \cdot c \ge 2$），表示地图的行数和列数。

第二行包含一个长度为 $r + c - 2$ 的字符串，其中恰好包含 $r - 1$ 个 'D' 和 $c - 1$ 个 'R'：表示在丛林中沿着首选路径移动的步骤序列。字符 'D' 代表在地图上向下移动，而 'R' 代表向右移动。

输出格式

输出一个整数，表示为了确保所有未来的徒步旅行者都选择你的首选路径，你最少需要在地图上标记为“X”的网格数量。

样例

输入样例 1

3 4
RRDRD

输出样例 1

3