#include<cstdio>

#include<iostream>

#include<cstring>

#define lson l,m,now*2

#define rson m+1,r,now*2+1

#define M 400010

#define N 35

using namespace std;

int vis[N],sum[M];//当sum[i]=-1是，说明不是底下至少有2种颜色，否则sum[i]是i的颜色

void build(int l,int r,int now)

{

    sum[now]=;

    if(l==r)return;

    int m=(l+r)/;

    build(lson);

    build(rson);

}

void push_down(int now)

{

    sum[now*]=sum[now];

    sum[now*+]=sum[now];

    sum[now]=-;

}

void change(int x,int y,int v,int l,int r,int now)

{

    if(l>=x&&r<=y)

    {

        sum[now]=v;

        return;

    }

    if(sum[now]==v)return;

    if(sum[now]!=-)push_down(now);

    int m=(l+r)/;

    if(x<=m)change(x,y,v,lson);

    if(y>m)change(x,y,v,rson);

}

void query(int x,int y,int l,int r,int now)

{

    if(sum[now]!=-)

    {

        vis[sum[now]]=;

        return;

    }

    int m=(l+r)/;

    if(x<=m)query(x,y,lson);

    if(y>m)query(x,y,rson);

}

int main()

{

    int n,m,p;

    scanf("%d%d%d",&n,&m,&p);

    build(,n,);

    for(int i=;i<=p;i++)

    {

        char c;

        cin>>c;

        if(c=='C')

        {

            int a,b,v;

            scanf("%d%d%d",&a,&b,&v);

            if(a>b)swap(a,b);

            change(a,b,v,,n,);

        }

        else

        {

            memset(vis,,sizeof(vis));

            int a,b,tot=;

            scanf("%d%d",&a,&b);

            if(a>b)swap(a,b);

            query(a,b,,n,);

            for(int i=;i<=;i++)

              if(vis[i])tot++;

            printf("%d\n",tot);

        }

    }

    return ;

}