求调！！玄关

#include<bits/stdc++.h>
using namespace std;
int n,m,c;
#define int long long
struct node{
	int l,r;
	int data;
	int lz;
}tree[400005];
void build(int k,int l,int r){
	tree[k].l=l;tree[k].r=r;
	if(l==r){
		tree[k].data=1;
		return ;
	} 
	int mid=(l+r)>>1;
	build(k<<1,l,mid);
	build(k<<1|1,mid+1,r);
	tree[k].data=tree[k<<1].data|tree[k<<1|1].data;
	return ;
}
int work(int c){
	return (1<<(c-1)); 
}
void lazy(int k,int c){
	tree[k].data=work(c);
	tree[k].lz=c;
}
void push_down(int k){
	lazy(k<<1,tree[k].lz);
	lazy(k<<1|1,tree[k].lz);
	tree[k].lz=0;
} 
void update(int k,int l,int r,int c){
	if(l<=tree[k].l&&r>=tree[k].r){
		lazy(k,c);
		return ;
	} 
	if(tree[k].lz){
		push_down(k); 
	}
	int mid=(tree[k].l+tree[k].r)>>1;
	if(l<=mid){
		update(k<<1,l,r,c);
	} 
	if(r>mid){
		update(k<<1|1,l,r,c);
	}
	tree[k].data=tree[k<<1].data|tree[k<<1|1].data;
}
int count(int d){
	int x=0;
	while(d){
		x+=(d&1);
		d>>=1;
	}
	return x;
}
int sum(int k,int l,int r){
	if(l<=tree[k].l&&r>=tree[k].r){
		return tree[k].data;
	}
	if(tree[k].lz){
		push_down(k);
	}
	int mid=(tree[k].l+tree[k].r)>>1;
	int a=0;
	if(l<=mid){
		a|=sum(k<<1,l,r);
	}
	if(r>mid){	
		a|=sum(k<<1|1,l,r);
	}
	return a;
}
signed main(){
	cin>>n>>c>>m;
	build(1,1,n);
	for(int i=1;i<=m;i++){
		char ch;
		int a,b,c;
		cin>>ch;
		if(ch=='C'){
			cin>>a>>b>>c;
			update(1,a,b,c); 
		}
		else{
			cin>>a>>b;
			if(a>b){
				swap(a,b);
			}
			cout<<count(sum(1,a,b))<<endl; 
		}
	}
	return 0;
}