#include<stdio.h>
#include<string.h>
//#define max(a,b) (a>b?a:b)
int node[200020<<2];
int max(int a,int b)
{
	if(a>b)
		return a;
	return b;
}
void pushup(int tr)
{
	node[tr]=max(node[tr<<1],node[tr<<1|1]);
}
void build_tr(int l,int r,int tr)
{
	if(l==r)
	{
		scanf("%d",&node[tr]);
		return;
	}
	int mid=(l+r)>>1;
	build_tr(l,mid,tr<<1);
	build_tr(mid+1,r,tr<<1|1);
	pushup(tr);
}
void update(int num,int add,int l,int r,int tr)
{
	if(l==r)
	{
		node[tr]=add;
		return;
	}
	int mid=(l+r)>>1;
	if(num>mid)
		update(num,add,mid+1,r,tr<<1|1);
	else
		update(num,add,l,mid,tr<<1);
	pushup(tr);
}
int query(int x,int y,int l,int r,int tr)
{
	int ans=0;
	if(x<=l&&y>=r)
		return node[tr];
	int mid=(l+r)>>1;
	if(x<=mid)
		ans=max(ans,query(x,y,l,mid,tr<<1));
	if(y>mid)
		ans=max(ans,query(x,y,mid+1,r,tr<<1|1));
	return ans;
}
int main()
{
	int n,m;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		build_tr(1,n,1);
		char s[2];
		int a,b;
		while(m--)
		{
			scanf("%s%d%d",s,&a,&b);
			if(s[0]=='U')
			{
				update(a,b,1,n,1);
			}
			else
				printf("%d\n",query(a,b,1,n,1));
		}
	}
}