#include<bits/stdc++.h>
using namespace std;
int n;
char a[100005];
int q;
int main(){
	scanf("%d%d%s",&n,&q,a+1);
	while(q--){
		int x;
		scanf("%d",&x);
		if(x==1){
			int xi;
			char ci;
			cin>>xi>>ci;
			a[xi]=ci;
		}
		else{
			char ai,bi;
			cin>>ai>>bi;
			int ans=0;
			int s[100005];
			memset(s,0,sizeof(s));
			for(int i=1;i<=n;i++){
				if(a[i]==bi){
					s[i]++;
				}
				s[i]+=s[i-1];
			}
			for(int i=1;i<=n;i++){
				if(a[i]==ai){
					ans=ans+s[n]-s[i-1];
				}
			}
			printf("%d\n",ans);
		}
	}
	return 0;
}