样例过了，但是诡异全RE，求调

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=2e5+5;
ll mp[N],a[N],sum,maxn,n,m,rcnt,qcnt,ans[N];
struct node{
	int id,t,l,r;
	bool operator<(const node &x)const{
		if(l/maxn!=x.l/maxn) return l<x.l;
		else if(r/maxn!=x.r/maxn) return r<x.r;
		else return t<x.t;
	}
}c[N];
struct updata{
	ll older_place,laster;
}d[N];
void add(int x)
{
	if(!mp[x]) sum++;
	mp[x]++;
}
void del(int x)
{
	mp[x]--;
	if(!mp[x]) sum--;
}
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>n>>m;
	maxn=sqrt(n);
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=m;i++)
	{
		char op;int x,y;
		cin>>op;
		if(op=='Q')
		{
			qcnt++;
			cin>>x>>y;
			c[qcnt].id=qcnt;c[qcnt].t=rcnt;c[qcnt].l=x;c[qcnt].r=y;
		}
		if(op=='R')
		{
			rcnt++;
			cin>>x>>y;
			d[rcnt].older_place=x;
			d[rcnt].laster=y;
		}
	}
	sort(c+1,c+qcnt+1);
	int t=0,l=1,r=0;
	for(int i=1;i<=qcnt;i++)
	{
		while(l>c[i].l) add(a[--l]);
		while(r<c[i].r) add(a[++r]);
		while(l<c[i].l) del(a[l++]);
		while(r>c[i].r) del(a[r--]);
		while(t<c[i].t)
		{
			t++;
			if(d[t].older_place>=l&&d[t].older_place<=r)
			{
				del(a[d[t].older_place]);
				add(d[t].laster);
			}
			swap(a[d[t].older_place],d[t].laster);
		}
		while(t>c[i].t)
		{
			if(d[t].older_place>=l&&d[t].older_place<=r)
			{
				del(a[d[t].older_place]);
				add(d[t].laster);
			}
			swap(a[d[t].older_place],d[t].laster);
			t--;
		}
		ans[c[i].id]=sum;
	}
	for(int i=1;i<=qcnt;i++)
	{
		cout<<ans[i]<<"\n";
	}
	return 0;
}