#include<bits/stdc++.h>
using namespace std;
const int N=10e5+5;
long long w[N<<2],a[N],n,m,lzy[N<<2]; 
void pushup(long long u){
 w[u]=max(w[2*u],w[2*u+1]);
 }

void build(long long u,long long L,long long R){
 if(L==R){
	w[u]=a[L];
 	return ;
 }
 int mid=(L+R)/2;
 build(2*u,L,mid);
 build(2*u+1,mid+1,R);
 pushup(u);
}
void update1(long long u,long long L,long long R,long long p,long long x){
 if(L==R){
	w[u]=x;
	return ;
 }
 long long mid=(L+R)/2;
 if(p<=mid) update1(2*u,L,mid,p,x);
 else update1(2*u+1,mid+1,R,p,x);
	pushup(u);
}
bool inRange(long long L,long long R,long long l,long long r){
 return l<=L && R<=r;
 }
bool outofRange(long long L,long long R,long long l,long long r){
 return r<L || R<l;
 }

long long query(long long u,long long L,long long R,long long l,long long r){
	if(inRange(L,R,l,r)){
 		return w[u];
	 }else if(outofRange(L,R,l,r)){
 		return 0;
 	}else{
 		long long mid=(L+R)/2;
 	return max(query(2*u,L,mid,l,r),query(2*u+1,mid+1,R,l,r));
	 }
}
int main(){	
	long long x,y,k;
	char op;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	build(1,1,n);
	while(m--){
		cin>>op>>x>>y;
		if(op=='U'){
			update1(1,1,n,x,y);
		}else{
			cout<<query(1,1,n,x,y)<<endl;
		}
	}
	return 0;
}