#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
#define ll long long
#define ls(x) x<<1
#define rs(x) x<<1|1
#define bs(x) x>>1
int n,m;
int a[N],siz[4*N],lzy[4*N],maxx[4*N];
char op;
int x,y;
void pushup(int u){
	maxx[u]=max(maxx[ls(u)],maxx[rs(u)]);
	siz[u]=siz[ls(u)]+siz[rs(u)];
} 
void build(int u,int l,int r){
	if(l==r){
		siz[u]=1; maxx[u]=a[l]; return; 
	}
	int mid=bs(l+r);
	build(ls(u),l,mid);
	build(rs(u),mid+1,r);
	pushup(u);
}
void pushdown(int u){
	if(lzy[u]){
		maxx[u]=max(maxx[u],lzy[u]);
		lzy[ls(u)]=max(lzy[ls(u)],lzy[u]);
		lzy[rs(u)]=max(lzy[rs(u)],lzy[u]);
		lzy[u]=0;
	}
}
void modify(int u,int l,int r,int goal,int p){
	if(l==goal&&r==goal){
		lzy[u]=max(lzy[u],p);
	}
	else if(!(l>goal||r<goal)){
		pushdown(u);
		int mid=bs(l+r);
		modify(ls(u),l,mid,goal,p);
		modify(rs(u),mid+1,r,goal,p);
		pushup(u);
	}
}
int qry(int u,int l,int r,int L,int R){
	if(l>=L&&r<=R){
		return maxx[u];
	}
	if(!(l>R||r<L)){
		pushdown(u);
		int mid=bs(l+r);
		return max(qry(ls(u),l,mid,L,R),qry(rs(u),mid+1,r,L,R));
	}
return -1e9; 
}
int main(){
	cin.tie(0)->sync_with_stdio(0);
	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=='Q'){
			cout<<qry(1,1,n,x,y)<<"\n";
		}
		else{
			modify(1,1,n,x,y);
		}
	}
return 0;
}