#include#include #include using namespace std;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const int maxn=200005;int MAX[maxn<<2];void pushup(int rt){ MAX[rt]=max(MAX[rt<<1],MAX[rt<<1|1]);}void build(int l,int r,int rt){ if(l==r) { scanf("%d",&MAX[rt]); return; } int m=(l+r)>>1; build(lson); build(rson); pushup(rt);}void update(int p ,int x, int l,int r,int rt){ if(l==r) { MAX[rt]=x; return; } int m=(l+r)>>1; if(p<=m) update(p,x,lson); else update(p,x,rson); pushup(rt);}int query(int L,int R,int l,int r,int rt){ if(L<=l && R>=r) return MAX[rt]; int m=(r+l)>>1; int ans=0; if(L<=m) ans=max(query(L,R,lson),ans); if(R>m) ans=max(query(L,R,rson),ans); return ans;}int main(){ int n,m; while( scanf("%d %d",&n,&m)!=EOF) { build(1,n,1); char s[2]; while(m--) { int a,b; scanf("%s%d%d",s,&a,&b); if(s[0]=='Q') printf("%d\n",query(a,b,1,n,1)); else if(s[0]=='U') update(a,b,1,n,1); } } return 0;}