hdu1754

/*
分析：
    虽然刚学线段树吧，不过1400MS的速度，心都碎了T^T~，谁
有好方法欢迎留言O(∩_∩)O哈！


                                                2012-07-07
*/

#include"stdio.h"


struct segtree
{
	int l;
	int r;
	int mid;
	int max;
}T[600011];


int max(int a,int b)
{
	return a>b?a:b;
}


void construct(int l,int r,int k)
{	
	T[k].l=l;
	T[k].r=r;
	T[k].mid=(l+r)/2;
	T[k].max=-1;


	if(l==r)	return ;
	
	construct(l,T[k].mid,2*k);
	construct(T[k].mid+1,r,2*k+1);
}


void insert(int n,int d,int k)
{
	if(T[k].l==T[k].r&&T[k].l==d)	{T[k].max=n;return ;}


	if(d<=T[k].mid)	insert(n,d,2*k);
	else			insert(n,d,2*k+1);
	T[k].max=max(T[2*k].max,T[2*k+1].max);
}


int ans;
void search(int l,int r,int k)
{
	if(T[k].l==l&&T[k].r==r)	{ans=max(ans,T[k].max);return ;}


	if(r<=T[k].mid)		search(l,r,2*k);
	else if(l>T[k].mid)	search(l,r,2*k+1);
	else
	{
		search(l,T[k].mid,2*k);
		search(T[k].mid+1,r,2*k+1);
	}
}


int main()
{
	int n,m;
	int temp;
	int i;


	char c[3];
	int a,b,t;


	while(scanf("%d%d",&n,&m)!=-1)
	{
		construct(1,n,1);


		for(i=1;i<=n;i++)
		{
			scanf("%d",&temp);
			insert(temp,i,1);
		}


		for(i=0;i<m;i++)
		{
			scanf("%s%d%d",c,&a,&b);
			if(c[0]=='U')	insert(b,a,1);
			else
			{
				if(a>b)	{t=a;a=b;b=t;}
				ans=0;
				search(a,b,1);
				printf("%d\n",ans);
			}
		}
	}
	return 0;
}