题
#include<bits/stdc++.h>
using namespace std;
char s[200005],y;
int n,m,ans,x;
int main(){
cin>>n>>m;
scanf("%s",s+1);
for(int i=1;i<=n;i++){
if(s[i]=='A'&&s[i+1]=='B'&&s[i+2]=='C'){
ans++;
}
}
while(m--){
cin>>x>>y;
if(s[x]==y){
cout<<ans<<endl;
continue;
}
if(x-1>0&&s[x-1]=='A'&&s[x]=='B'&&s[x+1]=='C'&&y!='B'){
ans--;
}
if(s[x]=='A'&&s[x+1]=='B'&&s[x+2]=='C'&&y!='A'){
ans--;
}
if(s-2>0&&s[x-2]=='A'&&s[x-1]=='B'&&s[x]=='C'&&y!='C'){
ans--;
}
if(x-1>0&&s[x-1]=='A'&&s[x]!='B'&&s[x+1]=='C'&&y=='B'){
ans++;
}
if(s[x]!='A'&&s[x+1]=='B'&&s[x+2]=='C'&&y=='A'){
ans++;
}
if(x-2>0&&s[x-2]=='A'&&s[x-1]=='B'&&s[x]!='C'&&y=='C'){
ans++;
}
s[x]=y;
cout<<ans<<endl;
}
return 0;
}