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 }