#include<iostream>

 #include<cstring>

 #include<cstdio>

 #include<algorithm>

 #include<cmath>

 #define maxn 1000500

 using namespace std;

 int n,m,blo,num,q;

 int pre[maxn],c[maxn],b[maxn],last[maxn],pos[maxn];

 int read()

 {

     int x=; char ch; bool bo=;

     while (ch=getchar(),ch<''||ch>'') if (ch=='-') bo=;

     while (x=x*+ch-'',ch=getchar(),ch>=''&&ch<='');

     if (bo) return -x; return x;

 }

 void resort(int x)

 {

     int l=(x-)*blo+,r=min(x*blo,n);

     for (int i=l; i<=r; i++) pre[i]=b[i];

     sort(pre+l,pre+r+);

 }

 int find(int x,int val)

 {

     int l=blo*(x-)+,r=min(blo*x,n); int first=l;

     while (l<=r)

     {

         int mid=(l+r)>>;

         if (pre[mid]<val) l=mid+;

         else r=mid-;

     }

     return l-first;

 }

 int ask(int l,int r)

 {

     int sum=;

     if (pos[l]==pos[r])

     {

         for (int i=l; i<=r; i++) if (b[i]<l) sum++;

     }

     else

     {

         for (int i=l; i<=pos[l]*blo; i++) if (b[i]<l) sum++;

         for (int i=r; i>=(pos[r]-)*blo+; i--) if (b[i]<l) sum++;

     }

     for (int i=pos[l]+; i<pos[r]; i++) sum+=find(i,l);

     return sum;

 }

 void change(int x,int y)

 {

     for (int i=; i<=n; i++) last[c[i]]=;

     c[x]=y;

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

     {

         int t=b[i];

         b[i]=last[c[i]];

         last[c[i]]=i;

         if (t!=b[i]) resort(pos[i]);

     }

 }

 void init()

 {

     n=read(); q=read();

     blo=((int)sqrt(n));

     for (int i=; i<=n; i++) c[i]=read(),pos[i]=(i-)/blo+;

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

     {

         b[i]=last[c[i]];

         last[c[i]]=i;

     }

     num=(n-)/blo+;

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

 }

 void solve()

 {

     char ch[]; int x,y;

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

     {

         scanf(" %s",ch+); x=read(); y=read();

         if (ch[]=='Q') printf("%d\n",ask(x,y));

         else change(x,y);

     }

 }

 int main()

 {

     init();

     solve();

 }