#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
int s[1000000];
int student[1000000];
int N;
vector<int> L;
bool check(int x,int r) {
	int start=0;
	int sum=0;
	for(int i=0;i<L.size();i++) {
		int low=lower_bound(s,s+N,L[i]-r)-s;
		int pos=max(low,start);
		int up=upper_bound(s,s+N,L[i])-s;
		sum+=(up-pos);
		start=up;
	}
	return (N-sum)<=x;
}
int main() {
	int Q;
	scanf("%d %d",&N,&Q);
	for(int i=0;i<N;i++) {
		scanf("%d",&s[i]);
		student[i]=s[i];
	}
	sort(s,s+N);
	for(int i=0;i<Q;i++) {
		char query[10];
		int a;
		scanf("%s %d",query,&a);
		if(query[0]=='A') {
			a--;
			L.insert(lower_bound(L.begin(),L.end(),student[a]),student[a]);
		}else if(query[0]=='R') {
			a--;
			L.erase(lower_bound(L.begin(),L.end(),student[a]));
		}else {
			int l=-1,r=1<<30;
			while(r-l>1) {
				int m=(l+r)/2;
				if(check(a,m)) {
					r=m;
				}else {
					l=m;
				}
			}
			if(check(a,r)) {
				printf("%d\n",r);
			}else {
				printf("NA\n");
			}
		}
	}
}