#include<cstdio>

 #include<iostream>

 using namespace std;

 const int maxn=+;

 int a[maxn],n;

 struct Node{

     int l,r;

     long long Max,lazy;

     void update(long long  val){

         ;//本题没用

     }

 }tree[maxn*];

 void push_up(int x){

     tree[x].Max=max(tree[x<<].Max,tree[x<<|].Max);

 }

 void push_down(int x){//本题不用

     int lazyval=tree[x].lazy;

     if(lazyval){

         tree[x<<].update(lazyval);

         tree[x<<|].update(lazyval);

         tree[x].lazy=;

     }

 }

 void build(int x,int l,int r){

         tree[x].l=l,tree[x].r=r;

         tree[x].Max=tree[x].lazy=;

         if(l==r){//建树 初始化叶子

             tree[x].Max=a[l];

         }

         else {//递归建树

             int mid=l+r>>;

             build(x<<,l,mid);

             build(x<<|,mid+,r);

             push_up(x);

         }

 }

 void  update(int x,int l,int r,long long  val){

     int L=tree[x].l,R=tree[x].r;

     if(l==L&&R==r&&L==R){tree[x].Max=val;return ;}//单点修改值

      if(r<L||l>R)return ;//如果这两个区间没有交集 x的区间就不用修改了

          //int mid=L+R>>1;

         update(x<<,l,r,val);//分别修改左右区间

         update(x<<|,l,r,val);

         push_up(x);//更新左右区间

 }

 long long query(int x,int l,int r){

     int L=tree[x].l,R=tree[x].r;

     if(l<=L&&R<=r){return tree[x].Max;}//如果当前节点区间完全被要查询区间包含 直接返回该节点的最大值即可

      if(r<L||l>R)return ;//如果当前区间不在要查询区间里面，返回一个不影响其他查找的最小值 0 （学生分数都是正数）

     //     int mid=L+R>>1;

          long long ans=;

         ans=max(query(x<<,l,r),query(x<<|,l,r));

     return ans;

 }

 int main(){

 int n,q;

 while(scanf("%d%d",&n,&q)==){

     for(int i=;i<=n;i++)scanf("%d",&a[i]);

     build(,,n);

     char op[];

         int l,r;

     for(int i=;i<=q;i++)

     {

         scanf("%s%d%d",op,&l,&r);

         if(op[]=='Q'){

             //int l,r;

             //scanf("%d%d",&l,&r);

             printf("%lld\n",query(,l,r));

         }

         else if(op[]=='U'){

             //int l,r;

             //scanf("%d%d",&l,&r);

             update(,l,l,r);

         }

     }

 }

     return ;

 }