该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个长度为n的字符串S，接下来有m个操作，第i个操作会将字符串的第$a_i$号位置修改成$b_i$字符，请在每次修改之后，输出字符串中包含多少个子串"ABC"。

输入格式

第一行读入两个整数n，m，分别表示字符串长度和操作个数。

第二行读入字符串S。

接下来m行，每行两个数据$a_i$和$b_i$表示修改的下标位置和修改后的字符。

输出格式

输出m行，每行一个数字表示修改后包含的"ABC"子串数量。

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

数据范围

对于50%的数据，保证$3 \leq n \leq 1000$，$1 \leq m \leq 1000$。

对于100%的数据，保证$3 \leq n \leq 2 \times 10^5$， $1 \leq m \leq 2 \times 10^5$。