从左到右有 $N$ 个从 $1$ 到 $N$ 的正方形，每个正方形上都有一个字符，第 $i$ 个正方形上有一个字母 $s_i$。此外，每个正方形上最初都有一个魔像。

斯努克施放 $Q$ 个法术移动魔像。

第 $i$ 个咒语由两个字符 $t_i$ 和 $d_i$ 组成，其中 $d_i$ 是 L 或 R.当 Snuke 施放此咒语时，对于每个具有字符 $t_i$ 的方块，如果 $d_i$ 为 L，并且如果 $d_i$ 为 R，则移至右侧附近的正方形。

但是，当魔像试图从第 1 个方块左移或从第 N 个方块右移时，它消失了。

找到施努克施放 $Q$ 咒语后剩余的魔像数量