AT_exawizards2019_c Snuke the Wizard

有 $N$ 个编号从 $1$ 到 $N$ 的格子，从左到右排列。每个格子上写有一个字母，第 $i$ 个格子上写有字母 $s_i$。此外，每个格子初始时都有 $1$ 个“魔像”。 すぬけ君会施展 $Q$ 次咒语，使魔像们移动。 第 $i$ 次咒语由字母 $t_i$ 和方向 $d_i$ 组成，$d_i$ 取 `L` 或 `R`。当すぬけ君施展该咒语时，所有写有 $t_i$ 的格子上的所有魔像会向相邻格子移动。若 $d_i$ 为 `L`，则向左移动；若为 `R`，则向右移动。 但如果魔像试图从第 $1$ 个格子向左移动，或从第 $N$ 个格子向右移动，则该魔像会消失。 请计算 $Q$ 次咒语施展后，未消失的魔像总数。

输入通过标准输入给出，格式如下： > $N$ $Q$ > $s$ > $t_1$ $d_1$ > $\vdots$ > $t_Q$ $d_Q$

输出未消失的魔像总数。

### 限制条件 - $1 \leq N, Q \leq 2 \times 10^{5}$ - $|s| = N$ - $s_i, t_i$ 为大写英文字母 - $d_i$ 为 `L` 或 `R` ### 样例解释 1 - 初始时，每个格子上有 $1$ 个魔像。 - 第 $1$ 次咒语时，第 $1$ 个格子的魔像试图向左移动，消失。 - 第 $2$ 次咒语时，第 $2$ 个格子的魔像向左移动。 - 第 $3$ 次咒语时，没有魔像移动。 - 第 $4$ 次咒语时，第 $1$ 个格子的魔像向右移动。 - 经过 $4$ 次咒语后，第 $2$ 格有 $1$ 个魔像，第 $3$ 格有 $1$ 个魔像，因此未消失的魔像有 $2$ 个。 ### 样例解释 2 - 经过 $3$ 次咒语后，第 $2$ 格有 $1$ 个魔像，第 $4$ 格有 $2$ 个魔像，第 $6$ 格有 $2$ 个魔像，因此未消失的魔像有 $5$ 个。 - 注意一次咒语可能会让多个魔像移动。 由 ChatGPT 4.1 翻译