#include <iostream>

 #include <cstdio>

 #include <cstring>

 #include <queue>

 #include <cstdlib>

 #include <algorithm>

 const int maxn = +;

 using namespace std;

 int a[maxn], n, m;

 struct line

 {

     int l, r, val;  //val代表该区间的最大值

 }tr[*maxn];

 void build(int o, int l, int r)

 {

     tr[o].l = l; tr[o].r = r;

     if(l==r)

     {

         tr[o].val = a[l];

         return;

     }

     int mid = (l+r)/;

     build(*o, l, mid);

     build(*o+, mid+, r);

     tr[o].val = max(tr[*o].val, tr[*o+].val);

 }

 int query(int o, int l, int r)

 {

     if(tr[o].l==l && tr[o].r==r)

         return tr[o].val;

     int mid = (tr[o].l+tr[o].r)/;

     if(r<=mid) query(*o, l, r);  //这里一定记住只要不跨区间就是l，r。因为这个错了几次

     else if(l > mid) query(*o+, l, r);

     else

     {

         return max(query(*o, l, mid), query(*o+, mid+, r));

     }

 }

 void update(int o, int p, int v)

 {

     if(tr[o].l==tr[o].r && tr[o].l==p)

     {

         tr[o].val = v;

         return;

     }

     int mid = (tr[o].l + tr[o].r)/;

     if(p<=mid) update(*o, p, v);

     else update(*o+, p, v);

     tr[o].val = max(tr[*o].val, tr[*o+].val);

 }

 int main()

 {

     char ch;

     int i, l, r;

     while(~scanf("%d%d", &n, &m))

     {

         for(i = ; i <= n; i++)

         scanf("%d", &a[i]);

         build(, , n);

         for(i = ; i < m; i++)

         {

             getchar();

             scanf("%c%d%d", &ch, &l, &r);

             if(ch=='Q')

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

             else

                update(, l, r);

         }

     }

     return ;

 }