#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int N=100100;
int n,m,a[N+2];
struct Tree{
	int l,r,maxn;
}t[N*4+2];
void pushup(int u){
	t[u].maxn=max(t[u<<1].maxn,t[u<<1|1].maxn);
}
void build(int u,int l,int r){
	t[u].l=l,t[u].r=r;
	if(l==r){
		t[u].maxn=a[l];
		return;
	}
	int mid=(l+r)>>1;
	build(u<<1,l,mid);
	build(u<<1|1,mid+1,r);
	pushup(u);
}
void change(int u,int l,int r){
	if(t[u].l==l&&t[u].r==l){
		if(t[u].maxn<r){
			t[u].maxn=r;
			return;
		}
	}
	int mid=(t[u].l+t[u].r)>>1;
	if(l<=mid) change(u<<1,l,r);
	else change(u<<1|1,l,r);
	pushup(u);
}
int query(int u,int l,int r){
	if(l<=t[u].l&&r>=t[u].r) return t[u].maxn;
	int mid=(t[u].l+t[u].r)>>1,sum=-999999999;
	if(l<=mid) sum=max(sum,query(u<<1,l,r));
	if(r>mid) sum=max(sum,query(u<<1|1,l,r));
	return sum;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	build(1,1,n);
	for(int i=1;i<=m;i++){
		char c;
		int x,y;
		cin>>c;
		if(c=='Q'){
			cin>>x>>y;
			int ans=query(1,x,y);
			printf("%lld\n",ans);
		}if(c=='U'){
			cin>>x>>y;
			change(1,x,y);
		}
	}
	return 0;
}