//线段树功能:update:单点替换 query:区间最值
//当ch为'Q'的时候,它询问ID从A到B(包括A,B)的学生当中,成绩最高的是多少。
//当ch为'U'的时候,要求把ID为A的学生的成绩更改为B。
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
#include<queue>
#define maxn 200001
#define INF 10000000
struct stu
{
int l,r,max;
}p[3*maxn];
int score[maxn];
int max(int a,int b)
{
return a>b?a:b;
}
void build(int left,int right,int i)
{
p[i].l=left;
p[i].r=right;
if(left==right)
{
p[i].max=score[left];
}
else
{
int m=(left+right)/2;
build(left,m,2*i);
build(m+1,right,2*i+1);
p[i].max=max(p[2*i].max,p[2*i+1].max);
}
}
void update(int a,int val,int i)
{
p[i].max=max(val,p[i].max);
if(p[i].l==p[i].r)
{
return;
}
if(a<=p[2*i].r)
{
update(a,val,2*i);
}
else
{
update(a,val,2*i+1);
}
}
int query(int left,int right,int i)
{
if(p[i].l==left&&p[i].r==right)
{
return p[i].max;
}
if(right<=p[2*i].r)
{
return query(left,right,2*i);
}
if(left>=p[2*i+1].l)
{
return query(left,right,2*i+1);
}
int mid=(p[i].l+p[i].r)/2;
return max(query(left,mid,2*i),query(mid+1,right,2*i+1));
}
int main()
{
int N,M;
while(scanf("%d%d",&N,&M)!=EOF)
{
int i;
for(i=1;i<=N;i++)
{
scanf("%d",&score[i]);
}
getchar();
char c;
int s,e;
build(1,N,1);
for(i=0;i<M;i++)
{
scanf("%c%d%d",&c,&s,&e);
getchar();
if(c=='U')
{
update(s,e,1);
}
if(c=='Q')
{
printf("%d\n",query(s,e,1));
}
}
}
return 0;
}