题目描述

有 $N$ 个方块，编号从 $1$ 到 $N$，从左到右。每个方块上都有一个字符，第 $i$ 个方块上的字符是 $s_i$。初始时，每个方块上都有一个魔像。

Snuke 施放了 $Q$ 个法术来移动魔像。

第 $i$ 个法术由两个字符 $t_i$ 和 $d_i$ 组成，其中 $d_i$ 是 L 或 R。当 Snuke 施放这个法术时，对于每个字符为 $t_i$ 的方块，所有该方块上的魔像都会向左边相邻的方块移动，如果 $d_i$ 是 L；或者都会向右边相邻的方块移动，如果 $d_i$ 是 R。

然而，当一个魔像尝试从左边的方块 $1$ 移动，或者从右边的方块 $N$ 移动，它会消失。

请计算 Snuke 施放完 $Q$ 个法术后剩余的魔像数量。

约束条件

• $1 \leq N,Q \leq 2 \times 10^{5}$
• $|s| = N$
• $s_i$ 和 $t_i$ 均为大写英文字母。
• $d_i$ 是 L 或 R。

输入

输入以以下格式从标准输入给出：

$N$ $Q$ $s$ $t_1$ $d_1$ $\vdots$ $t_{Q}$ $d_Q$

输出

输出答案。

示例输入 1

3 4
ABC
A L
B L
B R
A R

示例输出 1

2

• 初始时，每个方块上都有一个魔像。
• 第一个法术中，方块 $1$ 上的魔像尝试向左边移动并消失。
• 第二个法术中，方块 $2$ 上的魔像向左边移动。
• 第三个法术中，没有魔像移动。
• 第四个法术中，方块 $1$ 上的魔像向右边移动。
• 经过四个法术施放后，方块 $2$ 上有一个魔像，方块 $3$ 上有一个魔像，共计剩余两个魔像。

示例输入 2

8 3
AABCBDBA
A L
B R
A R

示例输出 2

5

• 经过三个法术施放后，方块 $2$ 上有一个魔像，方块 $4$ 上有两个魔像，方块 $6$ 上有两个魔像，共计剩余五个魔像。
• 注意：一个法术可能移动多个魔像。

示例输入 3

10 15
SNCZWRCEWB
B R
R R
E R
W R
Z L
S R
Q L
W L
B R
C L
A L
N L
E R
Z L
S L

示例输出 3

3