// luogu-judger-enable-o2
#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
int a[50050],n,m;
bool c[1000050];
inline void r(int &x){
    char s=getchar();
    x=0;
    while(!isdigit(s)&&s!=EOF) s=getchar();
    while(isdigit(s)) x=(x<<1)+(x<<3)+s-'0',s=getchar();
    return ;
}
inline void w(char &s){
    s=getchar();
    while(s!='R'&&s!='Q'&&s!=EOF) s=getchar();
    return ;
}
int main(){
    char s;
    int x,y;
    r(n);r(m);
    for(register int i=1;i<=n;++i) r(a[i]);
    for(register int i=1;i<=m;++i){
        w(s);
        r(x);r(y);
        if(s=='Q'){
            int ans=0;
            memset(c,0,sizeof c);
            for(int i=x;i<=y;++i){
                if(!c[a[i]]) ++ans,c[a[i]]=1;
            }
            printf("%d\n",ans);
        }
        else a[x]=y;
    }
    return 0;
}