#include<bits/stdc++.h>
using namespace std;
vector<int> Com;
int n,Under_Line;
char t;
int x;
int sum;
int ut;
int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>n>>Under_Line;
	Com.reserve(300005);
	while(n--)
	{
		cin>>t>>x;
		if(t=='I')
		{
			if(x<Under_Line) continue;
			Com.insert(lower_bound(Com.begin(),Com.end(),x),x);
			sum++;
		}
		if(t=='A')
		{
			for(int i=0; i<Com.size(); i++)
			{
				Com[i]+=x;
			}
		}
		if(t=='S')
		{
			for(int i=0; i<Com.size(); i++)
			{
				Com[i]-=x;
			}
			Com.erase(Com.begin(),lower_bound(Com.begin(),Com.end(),Under_Line-1));
		}
		if(t=='F')
	    {
	    	//cout<<Com.size()<<" ";
	    	if(x>Com.size()) cout<<-1;
	    	else cout<<Com[Com.size()-x];
	    	cout<<"\n";
	    }
	}
	cout<<sum-Com.size();
	
	return 0;
}