【题目描述】

给定一个长度为 $n$、只由 a 到 e 组成的字符串。有 $q$ 次修改，每次把位置 $p$ 改为字符 $c$。

每次修改后，输出字符串中连续子串 abc 的出现次数。

【输入格式】

$n$   $q$

$s$

$p_1$   $c_1$

$\vdots$

【输出格式】

每次修改输出一行 abc 的数量。

【样例】

7 3
abcabca
1 b
1 a
4 e

1
2
1

【数据范围】

• $1\le n,q\le100000$
• 字符只可能是 a、b、c、d、e