【题目描述】

小华正在玩一个字符串游戏。他有一个长度为 $N$ 的大写字母字符串 $S$，接下来会有 $Q$ 次修改操作。每次操作会将字符串中某个位置的字符替换成另一个大写字母，然后需要立即回答：当前字符串中包含多少个 ABC 作为连续子串？

这里，子串指的是从原字符串中截取一段连续的字符序列。例如，ab 是 abc 的子串，但 ac 不是，因为它们不连续。

请你帮助小华高效地处理这些查询。

【输入格式】

第一行包含两个整数 $N$ 和 $Q$，分别表示字符串长度和查询次数。
第二行包含一个长度为 $N$ 的字符串 $S$，仅由大写英文字母组成。
接下来 $Q$ 行，每行包含一个整数 $X_i$ 和一个字符 $C_i$，表示将 $S$ 的第 $X_i$ 个字符替换为 $C_i$。

【输出格式】

输出 $Q$ 行，第 $i$ 行表示第 $i$ 次查询后字符串中 ABC 子串的数量。

【样例 1】

7 4
ABCDABC
4 B
3 A
5 C
4 G

2
1
1
0

【样例 1 解释】

每次查询处理后，字符串 $S$ 的变化如下：

• 处理第 $1$ 个查询后：$S =$ ABCBABC，其中 ABC 出现了 $2$ 次（位置 $1$-$3$ 和位置 $5$-$7$）。
• 处理第 $2$ 个查询后：$S =$ ABABABC，其中 ABC 出现了 $1$ 次（位置 $5$-$7$）。
• 处理第 $3$ 个查询后：$S =$ ABABCBC，其中 ABC 出现了 $1$ 次（位置 $3$-$5$）。
• 处理第 $4$ 个查询后：$S =$ ABAGCBC，其中 ABC 出现了 $0$ 次。

【样例 2】

3 3
ABC
1 A
2 B
3 C

1
1
1

【样例 2 解释】

查询处理前后，字符串 $S$ 可能保持不变。在这个例子中，每次修改都是将字符改成相同的字符，所以 ABC 的数量始终为 $1$。

【样例 3】

15 10
BBCCBCACCBACACA
9 C
11 B
5 B
11 B
4 A
8 C
8 B
5 B
7 B
14 B

0
0
0
0
1
1
2
2
1
1

【数据规模与约定】

• $3 \leq N \leq 2 \times 10^5$
• $1 \leq Q \leq 2 \times 10^5$
• $S$ 是一个长度为 $N$ 的字符串，仅由大写英文字母组成
• $1 \leq X_i \leq N$
• $C_i$ 是大写英文字母