/* Submission UUID: 21346. */
#include<bits/stdc++.h>
using namespace std;
#ifdef LOCAL_TEST
bool __mem_begin;
#endif
mt19937_64 __rnd;
#define rand() __rnd()
#define int long long
#define mid ((l+r)>>1)
#ifndef LOCAL_TEST
#define endl '\n'
#endif
#ifdef SEGMENT_TREE
#define lson (p<<1)
#define rson (p<<1|1)
#endif
#ifdef NETWORK_FLOW
#define rev(p) (p^1)
#endif
const int MAXN=2e5+5,MAXV=1e6+5;int n,m,a[MAXN],anss[MAXN],cnt[MAXV],B,ans;struct _stck{vector<int>lst;int tp=0;_stck(){lst.resize(2);}void pop(){tp--;}void push(int x){tp++;if (tp>=lst.size()) lst.push_back(x);else lst[tp]=x;}int top(){return lst[tp];}}st[MAXN];struct _node{int type,l,r,t,L,R;bool operator<(const _node b) const{if (L !=b.L) return L<b.L;if (R !=b.R) return R<b.R;return (R&1 ? t<b.t : t>b.t);}}qrs[MAXN],qrs2[MAXN];void add(int x){if (cnt[a[x]]==0)++ans;cnt[a[x]]++;}void del(int x){cnt[a[x]]--;if (cnt[a[x]]==0)--ans;}void work(){cin>>n>>m;B=pow(n,2.0/3.0);for (int i=1;i<=n;++i){cin>>a[i];st[i].push(a[i]);}for (int i=1;i<=m;++i){char opt;int l,r;cin>>opt>>l>>r;qrs[i].type=(opt=='R');qrs[i].l=l;qrs[i].r=r;qrs[i].t=i;qrs[i].L=l/B;qrs[i].R=r/B;qrs2[i]=qrs[i];}sort(qrs+1,qrs+1+m);int l=1,r=0,t=0;for (int i=1;i<=m;++i){if (qrs[i].type==1) continue;while (t<qrs[i].t){t++;if (qrs2[t].type==0) continue;if (l<=qrs2[t].l&&qrs2[t].l<=r) del(qrs2[t].l);a[qrs2[t].l]=qrs2[t].r;st[qrs2[t].l].push(qrs2[t].r);if (l<=qrs2[t].l&&qrs2[t].l<=r) add(qrs2[t].l);}while (t>qrs[i].t){t--;if (qrs2[t].type==0) continue;if (l<=qrs2[t].l&&qrs2[t].l<=r) del(qrs2[t].l);st[qrs2[t].l].pop();a[qrs2[t].l]=st[qrs2[t].l].top();if (l<=qrs2[t].l&&qrs2[t].l<=r) add(qrs2[t].l);}while (l>qrs[i].l) add(--l);while (r<qrs[i].r) add(++r);while (l<qrs[i].l) del(l++);while (r>qrs[i].r) del(r--);anss[qrs[i].t]=ans;}for (int i=1;i<=m;++i){if (qrs2[i].type==1) continue;cout<<anss[i]<<endl;}}
#ifdef LOCAL_TEST
bool __mem_end;
#endif
signed main(void){ios::sync_with_stdio(false);cin.tie(NULL);srand(time(nullptr));__rnd=mt19937_64(chrono::steady_clock::now().time_since_epoch().count());
#ifdef LOCAL_TEST
auto __time_begin=clock();
#endif
#ifdef FILE_IO
#ifndef LOCAL_TEST
freopen(".in","r",stdin);freopen(".out","w",stdout);
#endif
#endif
#ifdef MULTI_TESTS
int ___T=1;cin>>___T;___T--;while (___T--) work();
#endif
work();
#ifdef LOCAL_TEST
auto __time_end=clock();cerr<<"Time: "<<__time_end-__time_begin<<"ms"<<endl;cerr<<"Memory: "<<(&__mem_end-&__mem_begin)/1024<<"KiB"<<endl;
#endif
return 0;}