#include<bits/stdc++.h>
using namespace std;
int main(){
  int n,q;
  int s[1000000];
  int tp[1000000];
  cin>>n>>q;
  for(int i=0;i<n;i++){
    scanf("%d",&s[i]);
    tp[i]=s[i];
  }
  map<int,int> mp;
  sort(s,s+n);
  for(int i=0;i<n;i++)mp[s[i]]=i;
  vector<int> ld;
  while(q--){
    string str;
    int a;
    cin>>str>>a;
  
    if(str[0]=='A'){
      a--,ld.push_back(mp[tp[a]]);
      sort(ld.begin(),ld.end());
    }
    
    if(str[0]=='R'){
      a--;
      int b=mp[tp[a]];
      for(int i=0;i<ld.size();i++){
	if(b==ld[i]){
	  ld.erase(ld.begin()+i);
	  break;
	}
      }
    }

    if(str[0]=='C'){
      int l=0,r=1e9+10,m; 

      while(l<r){
	m=(l+r)/2;

	int pr=1e9,res=0;

	for(int i=ld.size()-1;i>=0;i--){
	  int nld=ld[i];
	  if(pr<nld)nld=pr;
	  pr=lower_bound(s,s+n,s[ld[i]]-m)-s;
	  pr--;
	  if(nld>pr)res+=(nld-pr);
	}
	if(n-res<=a)r=m;
	else l=m+1;
      }

      
      if(r==1e9+10)cout<<"NA"<<endl;
      else cout<<r<<endl;
    }
  }
  return 0;
}