#include<bits/stdc++.h>
using namespace std;
int n,m;
int s[100010];
int main(){
    std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>s[i];
    }
    for(int o=0;o<m;o++){
        char c;
        int l,r;
        cin>>c>>l>>r;
        int maxn=0;
        if(c=='Q'){
          for(int i=l;i<=r;i++){
              maxn=max(maxn,s[i]);
          }  
          cout<<maxn<<endl;
        }
        else if(c=='U'){
            s[l]=r;
        }
    }
    return 0;
}