#include<bits/stdc++.h>
using namespace std;
int long long n,m,a,b,s[10000001],ans[10000001];
string c;
int main(){
	scanf("%lld%lld",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%lld",&s[i]);
	}
	for(int i=1;i<=m;i++){
		scanf("%s%lld%lld",&c,&a,&b);
		if(c=="Q"){
			ans[i]=INT_MIN;
			for(int j=a;j<=b;j++){
				ans[i]=max(s[i],ans[i]);
			}
		}else if(c=="U"){
			if(s[a]<b){
				s[a]=b;	
			}
			ans[i]=-9999;
		}
	}
	for(int i=1;i<=m;i++){
		if(ans[i]<0) continue;
		printf("%lld\n",ans[i]);
	}
}