#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[i];
    }
    for(int i=0;i<Q;i++){
        char type;
        int ind1,ind2,max=0,ansInd=ind1;
        cin>>type>>ind1>>ind2;
        if(type=='M'){
            for(int j=ind1;i<=ind2;j++){
                int cnt=1;
                for(int k=j+1;k<ind2;k++){
                    if(arr[j]==arr[k]){
                         cnt++;
                    }
                    if(cnt>max || (cnt>max && arr[j]< arr[ansInd])){
                        max=cnt;
                        ansInd=j;
                    }
                }
                cout<<arr[ansInd]<<endl;
        }else if(type=='U'){
            int ind,val;cin>>ind>>val;
            arr[ind]=val;
        }
    
}