#include<iostream>
#include<vector>
using namespace std;
int main(){
    int N,Q;
    cin>>N>>Q;
    vector<int>arr(N);
    for(int i=0;i<N;i++){
        cin>>arr[N];
    }
    for(int i=0;i<Q;i++){
        int ind1,ind2,sum=0;Max=0;ansInd=ind1;
        char type;
        cin>>type>>ind1>>ind2;
        if(type=='M'){
            for(int j=ind1;j<ind2;j++){
                int cnt=1;
                for(int k=j+1;j<ind2;j++){
                    if(arr[j]==arr[k]){
                        cnt++;
                    }
                    if(cnt>Max || (cnt==Max && arr[j]<arr[ansInd])){
                        Max=cnt;
                        ansInd=j
                    }
                }
            }
            cout<<arr[ansInd]<<endl;
        }else id(type=='U'){
            arr[ind1]=ind2;
        }
    }
    
}