#include<bits/stdc++.h>
using namespace std;
long long stu[200005];
int n,m;
int main(){
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>stu[i];
	}
	for(int i=0;i<m;i++){
		char c;
		long long a,b;
		cin>>c>>a>>b;
		if(c=='Q'){
			long long maxx=-1;
			for(int j=a;j<=b;j++){
				maxx=max(maxx,stu[j]);
			}
			cout<<maxx<<endl;
		}else{
			stu[a]=max(stu[a],b);
		}
	}
	return 0;
}