12345

#include <iostream>
#include <string.h>
#include <map>

using namespace std;


bool trace[1000005];
int a[50005];

int main()
{
	int n,q,res;
	char c;
	int idx,val;
	cin>>n>>q;

	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}

	while(q--)
	{
		cin>>c>>idx>>val;

		if(c=='M')
		{
			a[idx]=val;
		}
		else if(c=='Q')
		{
			res=0;
			for(int i=idx;i<val;i++)
			{
				if(trace[a[i]]==0)
				res++;

				trace[a[i]]=1;
			}

			for(int i=idx;i<val;i++)
				trace[a[i]]=0;

			cout<<res<<"\n";
		}
	}
}