#include<iostream> using namespace std; int main() { int N,M; char comd; int p,q; cin>>N>>M; int gpa[N]; int max; for(int i=0;i<N;i++) cin>>gpa[i]; for(int t=0;t<M;t++) { cin>>comd>>p>>q; if(comd=='Q') { max=gpa[p-1]; for(int j=p;j<q;j++) { if(gpa[j]>max) max=gpa[j]; } cout<<max<<endl; } else { gpa[p-1]=q; } } return 0; }