#include<bits/stdc++.h>
using namespace std;
int e[100010]={0};
int f[50]={0};
int main()
{
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    int l,t,o,a,b,c,ans,i,j;
    char d;
    cin>>l>>t>>o;
    for(i=1;i<=l;i++)
    {
        e[i]=1;
    }
    for(i=1;i<=o;i++)
    {
        cin>>d;
        if(d=='C')
        {
            cin>>a>>b>>c;
            if(a<b)
            {
                for(j=a;j<=b;j++)
                {
                    e[j]=c;
                }
            }
            else
            {
                for(j=b;j<=a;j++)
                {
                    e[j]=c;
                }
            }
        }
        else
        {
            cin>>a>>b;
            ans=0;
            for(j=1;j<=t;j++)
            {
                f[j]=0;
            }
            if(a<b)
            {
                for(j=a;j<=b;j++)
                {
                    if(f[e[j]]==0)
                    {
                        ans++;
                        f[e[j]]++;
                    }
                }
            }
            else
            {
                for(j=b;j<=a;j++)
                {
                    if(f[e[j]]==0)
                    {
                        ans++;
                        f[e[j]]++;
                    }
                }
            }
            cout<<ans<<endl;
        }
    }
    return 0;
}