#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cmath>
#include<ctime>
#include<cstring>
using namespace std;
int r[100010];
int v[100010];
int w[100010];
int ls[100010];
int rs[100010];
int size[100010];
int tot;
int root;
int n,m;
int del;
int mini;
int x;
char a[10];
int answer;
int ans;
void up(int x)
{size[x]=size[rs[x]]+size[ls[x]]+w[x];
}
void rturn(int &x)
{int t;t=ls[x];ls[x]=rs[t];rs[t]=x;size[t]=size[x];up(x);x=t;
}
void lturn(int &x)
{int t;t=rs[x];rs[x]=ls[t];ls[t]=x;size[t]=size[x];up(x);x=t;
}
void insert_sum(int x,int &i)
{if(!i){i=++tot;w[i]=size[i]=1;v[i]=x;r[i]=rand();return ;}size[i]++;if(x==v[i]){w[i]++;}else if(x>v[i]){insert_sum(x,rs[i]);if(r[rs[i]]<r[i]){lturn(i);}}else{insert_sum(x,ls[i]);if(r[ls[i]]<r[i])    {rturn(i);}}return ;
}
void delete_sum(int x,int &i)
{if(i==0){return ;}if(v[i]==x){if(w[i]>1){w[i]--;size[i]--;return ;}if((ls[i]*rs[i])==0){i=ls[i]+rs[i];}else if(r[ls[i]]<r[rs[i]]){rturn(i);delete_sum(x,i);}else{lturn(i);delete_sum(x,i);}return ;}size[i]--;if(v[i]<x){delete_sum(x,rs[i]);}else{delete_sum(x,ls[i]);}return ;
}
int ask_sum(int x,int i)
{if(i==0){return 0;}if(x>size[ls[i]]+w[i]){return ask_sum(x-size[ls[i]]-w[i],rs[i]);}else if(size[ls[i]]>=x){return ask_sum(x,ls[i]);}else{return v[i];}
}
void ask_front(int x,int i)
{if(i==0){return ;}if(v[i]<x){answer=i;ask_front(x,rs[i]);return ;}else{ask_front(x,ls[i]);return ;}return ;
}
int main()
{srand(12378);scanf("%d%d",&n,&m);mini=m;for(int i=1;i<=n;i++){scanf("%s",a+1);scanf("%d",&x);if(a[1]=='I'){if(x>=mini){insert_sum(x-del,root);}}else if(a[1]=='A'){m-=x;del+=x;}else if(a[1]=='S'){m+=x;del-=x;answer=0;ask_front(m,root);while(answer!=0){delete_sum(v[answer],root);ans++;answer=0;ask_front(m,root);}}else if(a[1]=='F'){if(size[root]-x+1>0){printf("%d\n",ask_sum(size[root]-x+1,root)+del);}else{printf("-1\n");}}}printf("%d",ans);
}