Code：

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=100100;
int n,m,op,x,y,w,sumv[4*N],setv[4*N],no_any_using;
char ch;
int read()
{
 int ret=0;
 char ch=getchar();
 while(ch<'0'||ch>'9') ch=getchar();
 while(ch>='0'&&ch<='9'){ret=ret*10+(ch-48);ch=getchar();}
 return ret;
}
void maintain(int k,int l,int r)
{
 sumv[k]=sumv[2*k]|sumv[2*k+1];
 if(setv[k]) sumv[k]=setv[k];
}
void pushdown(int k)
{
 if(setv[k])
 {
  setv[2*k]=setv[2*k+1]=setv[k];
  setv[k]=0;
 }
}
void build(int k,int l,int r)
{
 if(l==r){sumv[k]=setv[k]=1;return;}
 int mid=(l+r)/2;
 build(2*k,l,mid);build(2*k+1,mid+1,r);
 maintain(k,l,r);
}
void update(int k,int l,int r)
{
 if(x<=l&&r<=y){setv[k]=1<<(w-1);sumv[k]=setv[k];return;}
 pushdown(k);
 int mid=(l+r)/2;
 if(x<=mid) update(2*k,l,mid);
 else maintain(2*k,l,mid);
 if(mid>y) update(2*k+1,mid+1,r);
 else maintain(2*k+1,mid+1,r);
 maintain(k,l,r);
}
int query(int k,int l,int r)
{
 if(setv[k]||(x<=l&&r<=y)) return sumv[k];
 int mid=(l+r)/2,ret=0;
 if(x<=mid) ret=ret|query(2*k,l,mid);
 if(mid<y) ret=ret|query(2*k+1,mid+1,r);
 return ret;
}
signed main()
{
 n=read();no_any_using=read();m=read();
 build(1,1,n);
 for(int i=1;i<=m;i++)
 {
  cin>>ch;x=read();y=read();
  if(x>y) swap(x,y);
  if(ch=='C'){w=read();update(1,1,n);}
  else
  {
   int cnt=0,t=query(1,1,n);
//   for(int i=1;i<=10;i++) cout<<setv[i]<<" ";
//   cout<<endl;
   while(t){cnt+=(t&1);t=t>>1;}
   printf("%lld\n",cnt);
  }
 }
 return 0;
}