#include <cstdio>

 #include <algorithm>

 using namespace std;

 const int maxn = ( << );

 int n, m, qL, qR, p, v;

 int _max[maxn];

 void build(int o, int L, int R)

 {

     if(L == R) { scanf("%d", &_max[o]); return; }

     int M = (L + R) / ;

     build(o*, L, M);

     build(o*+, M+, R);

     _max[o] = max(_max[o*], _max[o*+]);

 }

 void update(int o, int L, int R)

 {

     if(L == R) { _max[o] = v; return; }

     int M = (L + R) / ;

     if(p <= M) update(o*, L, M);

     else update(o*+, M+, R);

     _max[o] = max(_max[o*], _max[o*+]);

 }

 int query(int o, int L, int R)

 {

     if(qL <= L && qR >= R) return _max[o];

     int ans = -;

     int M = (L + R) / ;

     if(qL <= M) ans = max(ans, query(o*, L, M));

     if(qR > M) ans = max(ans, query(o*+, M+, R));

     return ans;

 }

 char op[];

 int main()

 {

     //freopen("in.txt", "r", stdin);

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

     {

         build(, , n);

         while(m--)

         {

             scanf("%s", op);

             if(op[] == 'Q')

             {

                 scanf("%d%d", &qL, &qR);

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

             }

             else

             {

                 scanf("%d%d", &p, &v);

                 update(, , n);

             }

         }

     }

     return ;

 }