#include<bits/stdc++.h>
using namespace std;
int n,m;
int A[222222];
int main(){
	cin>>n>>m;
	for(int i=1; i<=n; i++){
		cin>>A[i];
	}
	while(m--){
		char x;
		int a,b;
		cin>>x>>a>>b;
		if(x=='Q'){
			int mp=-11111;
			for(int j=a; j<=b; j++){
				if(A[j]>mp) mp=A[j];
 			}cout<<mp<<endl;
		}else{
			A[a]=max(A[a], b);
		}
	}
}