1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 using namespace std;
 5 const int SIZE=200005;
 6 const int INF=1000000;
 7 int maxv[SIZE<<2];
 8 int num[SIZE];
 9 void build(int l,int r,int rt)
10 {
11     if(l==r){
12         maxv[rt]=num[l];
13         return ;
14     }
15     int mid=(l+r)>>1;
16     build(l,mid,rt<<1);
17     build(mid+1,r,rt<<1|1);
18     maxv[rt]=max(maxv[rt<<1],maxv[rt<<1|1]);
19 }
20 int findmax(int L,int R,int l,int r,int rt)
21 {
22     if(L<=l&&R>=r) return maxv[rt];
23     int mid=(l+r)>>1;
24     int ret=-INF;
25     if(L<=mid) ret=max(ret,findmax(L,R,l,mid,rt<<1));
26     if(R>mid) ret=max(ret,findmax(L,R,mid+1,r,rt<<1|1));
27     return ret;
28 }
29 void update(int l,int r,int rt,int v,int p)
30 {
31     int mid=(l+r)>>1;
32     if(l==r) maxv[rt]=p;
33     else{
34         if(v<=mid) update(l,mid,rt<<1,v,p);
35          else update(mid+1,r,rt<<1|1,v,p);
36         maxv[rt]=max(maxv[rt<<1],maxv[rt<<1|1]);
37     }
38 }
39 int main()
40 {
41     //freopen("data.in","r",stdin);
42     int m,n;
43     int i,j;
44     while(scanf("%d%d",&n,&m)!=EOF)
45     {
46         for(i=1;i<=n;i++)
47             scanf("%d",&num[i]);
48         build(1,n,1);
49         for(i=1;i<=m;i++)
50         {
51             int a,b;
52             char c;
53             getchar();
54             scanf("%c %d %d",&c,&a,&b);
55             if(c=='Q')
56                 printf("%d\n",findmax(a,b,1,n,1));
57             else if(c=='U')
58                 update(1,n,1,a,b);
59         }
60     }
61     return 0;
62 }