#include<bits/stdc++.h>
using namespace std;
#define maxn 200000

int b[maxn],v[maxn];
int n,m;
inline int lowbit(int x)
{ 
    return x&(-x);
}

void add(int x,int val)
{
	v[x]=val;
	while (x<=n)
	{
		
		b[x]=max(b[x],val);
		x+=lowbit(x);
	}
}

int query(int x,int y)
{
	int ans=v[y];
	
	while (x<y)
	{   
	   for (y-=1;y-lowbit(y)>=x;y-=lowbit(y))
	     ans=max(ans,b[y]);
	     	ans=max(ans,v[y]);
	     
	}
  return ans;
}
int main(){
	
	
	while (~scanf("%d%d",&n,&m))
	{
		memset(b,0,sizeof(b));
		memset(v,0,sizeof(v));
	for (int i=1;i<=n;i++)
	{ int xx;
		scanf("%d",&xx);
		add(i,xx);
	}
	char s[10];int x,y;
	for (int i=1;i<=m;i++)
	{
		scanf("%s%d%d",s,&x,&y);
		if (s[0]=='Q')
		  printf("%d\n",query(x,y));
		else if (s[0]=='U')
	        add(x,y);
	}
	} 
	return 0;
}