/*

 之前的思想是用回溯的方式进行颜色的更新的！如果用回溯的方法的话，就是将每一个节点的颜色都要更新

 通过子节点的颜色情况来判断父节点的颜色情况 ！这就是TLE的原因！

 后来想一想没有必要 ！加入[a, b] 区间有p管辖，那么tree[p]的颜色值就是[a, b]所有点的颜色值！

 如果[a,b]的子区间[c,d]没被跟新，那么tree[p]也是[c,d]的值！

 否则，在更新[c,d]区间的时候，一定会经过 p 点！然后由上到下更新p<<1 和 p<<1|1 的值!

 当找到[c,d]区间所对应的p‘时，并更新p’的值！、

 之前的剪枝是点返回， 后面的是线段返回，当然更快！

 */

 #include<string>

 #include<iostream>

 #include<algorithm>

 #include<cstring>

 #include<cstdio>

 #define M 100005

 using namespace std;

 int tree[*M];

 int color[];

 int L, T, O;

 void buildT(int ld, int rd, int p){

     if(ld<=rd){

         tree[p]=;

         if(ld==rd)

            return ;

          int mid = (ld+rd)/;

          buildT(ld, mid, p<<);

          buildT(mid+, rd, p<<|);

     }

 }

 void updateT(int ld, int rd, int a, int b, int p, int k){

     if(tree[p] == k) return ;//如果当前更新的颜色和 之前p所管辖的区间的颜色相同，则返回 

     if(ld==a && rd==b){//p所管辖的区间的点的颜色全部是k！如果其子区间的颜色被更改，那么

         tree[p]=k;     //在更新子区间的时候一定会经过 p点，让后通过p更新 p<<1 和 p<<1|1 子区间的颜色！

         return ;

     }

     if(tree[p]!=-){//也就是在经过父节点时更新子节点的颜色状态，也就是[a,b]包含在 p点所管辖的区间内

        tree[p<<] = tree[p<<|] = tree[p];

        tree[p]=-;

     }

     if(ld<rd){

        int mid = (ld+rd)/;

        if(mid<a)

          updateT(mid+, rd, a, b, p<<|, k);

        else if(mid>=b)

          updateT(ld, mid, a, b, p<<, k);

        else{

           updateT(ld, mid, a, mid, p<<, k);

           updateT(mid+, rd, mid+, b, p<<|, k);

        }

     }

 }

 void queryT(int ld, int rd, int a, int b, int p){

    if(ld>rd) return ;

    if(tree[p]!=-){

          color[tree[p]]=;

    }

    else{

        int mid = (ld+rd)/;

        if(mid<a)

          queryT(mid+, rd, a, b, p<<|);

        else if(mid>=b)

          queryT(ld, mid, a, b, p<<);

        else{

           queryT(ld, mid, a, mid, p<<);

           queryT(mid+, rd, mid+, b, p<<|);

        }

    }

 }

 int main(){

    while(scanf("%d%d%d", &L, &T, &O)!=EOF){

       buildT(, L, );

       while(O--){

          char ch[];

          int a, b, c;

          scanf("%s", ch);

          if(ch[]=='C'){

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

              if(a>b){

                a^=b;

                b^=a;

                a^=b;

             }

              updateT(, L, a, b, , c);

          }

          else{

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

             if(a>b){

                a^=b;

                b^=a;

                a^=b;

             }

             memset(color, , sizeof(color));

             queryT(, L, a, b, );

             int cnt=;

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

                if(color[i]) ++cnt;

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

          }

       }

    }

    return ;

 }