#include<bits/stdc++.h>
#define int long long
#define INF 114514
using namespace std;
using ll=long long;
const int N=1e6+7;
#define lc(p) (p<<1)
#define rc(p) (p<<1|1)
char a[N];
int p[N];
int n,m;
struct node{
	int tree[N<<2],tag[N<<2];
	void push_up(int p){
		tree[p]=tree[lc(p)]+tree[rc(p)];
	}
	void build(int p,int pl,int pr,char k){
		tag[p]=0;
		if(pl==pr){
			if(a[pl]==k){
				tree[p]=1;
			}
			else tree[p]=INF;
			return ;
		}
		int mid=(pl+pr)>>1;
		build(lc(p),pl,mid,k);
		build(rc(p),mid+1,pr,k);
		push_up(p);
	}
	void add_tag(int p,int pl,int pr,int d){
		tag[p]=d;
		if(d==1){
			tree[p]=(pr-pl)+1;
		}
		else tree[p]=0;
	}
	void push_down(int p,int pl,int pr){
		if(tag[p]){
			int mid=(pl+pr)>>1;
			add_tag(lc(p),pl,mid,tag[p]);
			add_tag(rc(p),mid+1,pr,tag[p]);
			tag[p]=0;
		}
	}
	int query(int L,int R,int p,int pl,int pr){
		if(L<=pl&&pr<=R){
			return tree[p];
		}
		push_down(p,pl,pr);
		int mid=(pl+pr)>>1;
		int res=0;
		if(L<=mid) res+=query(L,R,lc(p),pl,mid);
		if(R>mid) res+=query(L,R,rc(p),mid+1,pr);
		return res;
	}
	void update(int L,int R,int p,int pl,int pr,int k){
		if(tag[p]==k) return ;
		if(L<=pl&&pr<=R){
			add_tag(p,pl,pr,k);
			return ;
		}
		push_down(p,pl,pr);
		int mid=(pl+pr)>>1;
		if(L<=mid) update(L,R,lc(p),pl,mid,k);
		if(R>mid) update(L,R,rc(p),mid+1,pr,k);
		push_up(p);
	}
}Tree[30];
signed main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		a[i]=toupper(a[i]);
	}
	for(char i='A';i<='Z';i++){
		Tree[i].build(1,1,n,i);
	}
	while(m--){
		int op,l,r;
		char k;
		cin>>op>>l>>r;
		if(op==1){
			cin>>k;
			k=toupper(k);
			int ans=Tree[k].query(l,r,1,1,n);
			cout<<ans<<"\n";
		}
		else if(op==2){
			cin>>k;
			k=toupper(k);
			for(char i='A';i<='Z';i++){
				if(i==k){
					Tree[k].update(l,r,1,1,n,1);
				}
				else Tree[i].update(l,r,1,1,n,INF);
			}
		} 
		else{
			for(char i='A';i<='Z';i++){
				p[i]=Tree[i].query(l,r,1,1,n);
				Tree[i].update(l,r,1,1,n,INF);
			}
			for(char i='A';i<='Z';i++){
				if(p[i]){
					Tree[i].update(l,l+p[i]-1,1,1,n,1);
					l+=p[i];
				}
			}
		}
	}
	return 0;
}