#include  < iostream >
#include  < cstdio >
#include  < cstdlib >
#include  < cstring >

using   namespace  std;

int  L, T, O;
int  tb[ 300000 ] =  { 0 };
void  insert(  int  l,  int  r,  int  a,  int  b,  int  rt,  int  c ){
     if ( l ==  a  &&  r ==  b ){
        tb[rt] =  c;  return ; }
     if ( tb[rt] >   0  ){
        tb[rt << 1 ] =  tb[rt], tb[(rt << 1 ) + 1 ] =  tb[rt]; tb[rt] =   0 ; }
     int  m =  (l +  r) >>   1 ;
     if ( b <=  m ) insert( l, m, a, b, rt <<   1 , c );
     else   if ( a >  m ) insert( m +   1 , r, a, b, (rt << 1 ) +   1 , c );
     else  {
        insert( l, m, a, m, rt <<   1 , c );
        insert( m +   1 , r, m +   1 , b, (rt << 1 ) +   1 , c ); }
}
void  query(  int  l,  int  r,  int  a,  int  b,  int  rt,  int &  ans ){
     if ( l ==  a  &&  r ==  b  &&  tb[rt] >   0  ){
        ans |=  ( 1 << tb[rt]);  return ;  }
     if ( tb[rt] >   0  ){
        tb[rt << 1 ] =  tb[rt], tb[(rt << 1 ) + 1 ] =  tb[rt]; }
     int  m =  (l +  r) >>   1 ;
     if ( b <=  m ) query( l, m, a, b, rt <<   1 , ans );
     else   if ( a >  m ) query( m +   1 , r, a, b, (rt << 1 ) +   1 , ans );
     else {
        query( l, m, a, m, rt <<   1 , ans );
        query( m +   1 , r, m +   1 , b, (rt << 1 ) +   1 , ans ); }
}
int  getnum(  int  t ){
     int  ans =   0 ;
     for (  int  i =   1 ; i <=  T;  ++ i )
     if ( t &  ( 1 << i ) ) ans ++ ;
     return  ans;}

int  main(){
    scanf( " %d%d%d " , & L,  & T,  & O );
    tb[ 1 ] =   1 ;
     char  str[ 5 ];
     int  a, b, c, d;
     while ( O --  ){
        scanf( " %s " , str );
         if ( str[ 0 ] ==   ' C '  ){
            scanf( " %d%d%d " , & a, & b, & c );
             if ( a >  b ) { d =  a; a =  b; b =  d; }
            insert(  1 , L, a, b,  1 , c );
        }
         else {
            scanf( " %d%d " , & a, & b ); c =   0 ;
             if ( a >  b ) { d =  a; a =  b; b =  d; }
            query(  1 , L, a, b,  1 , c );
            printf( " %d\n " , getnum(c) );
        }
    }
     return   0 ;
}