//Collecting the dream I threw away
//Road to VOI
#include<bits/stdc++.h>
#define el '\n'
#define ll long long
#define ull unsigned long long
#define fumo ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define pb push_back
#define str string
#define sz(v) (int)v.size()
#define ldb long double
#define db double
#define reimu(v) v.begin(), v.end()
#define ret return
#define fi first
#define se second
#define int long long
using namespace std;
#pragma GCC optimize ("Ofast")
#pragma GCC optimize ("unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
//ᗜˬᗜ
const int N=2e5+7,base=37,block=280;
const ll mod=1e9+7,inf=1e18;
int n,lim;
int bit[N];
const int offset=1e5;
priority_queue<int, vector<int>, greater<int>> pq;
int delta,cntadd;
void update(int idx, int val)
{
for(;idx<=1e5+offset;idx+=idx & (-idx)) bit[idx]+=val;
}
int getpoint(int idx)
{
int ans=0;
for(;idx;idx-=idx & (-idx)) ans+=bit[idx];
ret ans;
}
int getrange(int l, int r)
{
ret getpoint(r)-getpoint(l-1);
}
bool check(int mid, int k)
{
ret getrange(mid+offset, 1e5+offset)>=k;
}
void process(char op, int k)
{
if(op=='I')
{
cntadd++;
int x=k-delta;
pq.push(x);
update(x+offset, 1);
}
if(op=='A') delta+=k;
if(op=='S') delta-=k;
while(!pq.empty() && pq.top()+delta<lim)
{
update(pq.top()+offset, -1);
pq.pop();
}
if(op=='F')
{
if(sz(pq)<k)
{
cout<<-1<<el;
ret;
}
int ans=-1;
int l=-1e5,r=1e5;
while(l<=r)
{
int mid=l+((r-l)>>1);
if(check(mid, k))
{
ans=mid;
l=mid+1;
}
else r=mid-1;
}
cout<<ans+delta<<el;
}
}
void sol()
{
cin>>n>>lim;
for(int i=1;i<=n;++i)
{
char op;
int k;
cin>>op>>k;
process(op, k);
}
cout<<cntadd-sz(pq)<<el;
}
void ffopen(const str &alice)
{
if(fopen((alice+".inp").c_str(), "r")){
freopen((alice+".inp").c_str(), "r", stdin);
freopen((alice+".out").c_str(), "w", stdout);
}
}
signed main()
{
fumo
ffopen("");
int t=1;
//cin>>t;
while(t--) sol();
ret 0;
}
Ly9Db2xsZWN0aW5nIHRoZSBkcmVhbSBJIHRocmV3IGF3YXkKLy9Sb2FkIHRvIFZPSQojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgojZGVmaW5lIGVsICdcbicKI2RlZmluZSBsbCBsb25nIGxvbmcKI2RlZmluZSB1bGwgdW5zaWduZWQgbG9uZyBsb25nCiNkZWZpbmUgZnVtbyBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsgY2luLnRpZSgwKTsgY291dC50aWUoMCk7CiNkZWZpbmUgcGIgcHVzaF9iYWNrCiNkZWZpbmUgc3RyIHN0cmluZwojZGVmaW5lIHN6KHYpIChpbnQpdi5zaXplKCkKI2RlZmluZSBsZGIgbG9uZyBkb3VibGUKI2RlZmluZSBkYiBkb3VibGUKI2RlZmluZSByZWltdSh2KSB2LmJlZ2luKCksIHYuZW5kKCkKI2RlZmluZSByZXQgcmV0dXJuCiNkZWZpbmUgZmkgZmlyc3QKI2RlZmluZSBzZSBzZWNvbmQKI2RlZmluZSBpbnQgbG9uZyBsb25nCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNwcmFnbWEgR0NDIG9wdGltaXplICgiT2Zhc3QiKQojcHJhZ21hIEdDQyBvcHRpbWl6ZSAoInVucm9sbC1sb29wcyIpCiNwcmFnbWEgR0NDIHRhcmdldCgiYXZ4MixibWksYm1pMixsemNudCxwb3BjbnQiKQovL+GXnMus4ZecCmNvbnN0IGludCBOPTJlNSs3LGJhc2U9MzcsYmxvY2s9MjgwOwpjb25zdCBsbCBtb2Q9MWU5KzcsaW5mPTFlMTg7CmludCBuLGxpbTsKaW50IGJpdFtOXTsKY29uc3QgaW50IG9mZnNldD0xZTU7CnByaW9yaXR5X3F1ZXVlPGludCwgdmVjdG9yPGludD4sIGdyZWF0ZXI8aW50Pj4gcHE7CmludCBkZWx0YSxjbnRhZGQ7Cgp2b2lkIHVwZGF0ZShpbnQgaWR4LCBpbnQgdmFsKQp7CiAgICBmb3IoO2lkeDw9MWU1K29mZnNldDtpZHgrPWlkeCAmICgtaWR4KSkgYml0W2lkeF0rPXZhbDsKfQoKaW50IGdldHBvaW50KGludCBpZHgpCnsKICAgIGludCBhbnM9MDsKICAgIGZvcig7aWR4O2lkeC09aWR4ICYgKC1pZHgpKSBhbnMrPWJpdFtpZHhdOwogICAgcmV0IGFuczsKfQoKaW50IGdldHJhbmdlKGludCBsLCBpbnQgcikKewogICAgcmV0IGdldHBvaW50KHIpLWdldHBvaW50KGwtMSk7Cn0KCmJvb2wgY2hlY2soaW50IG1pZCwgaW50IGspCnsKICAgIHJldCBnZXRyYW5nZShtaWQrb2Zmc2V0LCAxZTUrb2Zmc2V0KT49azsKfQoKdm9pZCBwcm9jZXNzKGNoYXIgb3AsIGludCBrKQp7CiAgICBpZihvcD09J0knKQogICAgewogICAgICAgIGNudGFkZCsrOwogICAgICAgIGludCB4PWstZGVsdGE7CiAgICAgICAgcHEucHVzaCh4KTsKICAgICAgICB1cGRhdGUoeCtvZmZzZXQsIDEpOwogICAgfQogICAgaWYob3A9PSdBJykgZGVsdGErPWs7CiAgICBpZihvcD09J1MnKSBkZWx0YS09azsKICAgIHdoaWxlKCFwcS5lbXB0eSgpICYmIHBxLnRvcCgpK2RlbHRhPGxpbSkKICAgIHsKICAgICAgICB1cGRhdGUocHEudG9wKCkrb2Zmc2V0LCAtMSk7CiAgICAgICAgcHEucG9wKCk7CiAgICB9CiAgICBpZihvcD09J0YnKQogICAgewogICAgICAgIGlmKHN6KHBxKTxrKQogICAgICAgIHsKICAgICAgICAgICAgY291dDw8LTE8PGVsOwogICAgICAgICAgICByZXQ7CiAgICAgICAgfQogICAgICAgIGludCBhbnM9LTE7CiAgICAgICAgaW50IGw9LTFlNSxyPTFlNTsKICAgICAgICB3aGlsZShsPD1yKQogICAgICAgIHsKICAgICAgICAgICAgaW50IG1pZD1sKygoci1sKT4+MSk7CiAgICAgICAgICAgIGlmKGNoZWNrKG1pZCwgaykpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGFucz1taWQ7CiAgICAgICAgICAgICAgICBsPW1pZCsxOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2Ugcj1taWQtMTsKICAgICAgICB9CiAgICAgICAgY291dDw8YW5zK2RlbHRhPDxlbDsKICAgIH0KfQoKdm9pZCBzb2woKQp7CiAgICBjaW4+Pm4+PmxpbTsKICAgIGZvcihpbnQgaT0xO2k8PW47KytpKQogICAgewogICAgICAgIGNoYXIgb3A7CiAgICAgICAgaW50IGs7CiAgICAgICAgY2luPj5vcD4+azsKICAgICAgICBwcm9jZXNzKG9wLCBrKTsKICAgIH0KICAgIGNvdXQ8PGNudGFkZC1zeihwcSk8PGVsOwp9Cgp2b2lkIGZmb3Blbihjb25zdCBzdHIgJmFsaWNlKQp7CiAgICBpZihmb3BlbigoYWxpY2UrIi5pbnAiKS5jX3N0cigpLCAiciIpKXsKICAgICAgICBmcmVvcGVuKChhbGljZSsiLmlucCIpLmNfc3RyKCksICJyIiwgc3RkaW4pOwogICAgICAgIGZyZW9wZW4oKGFsaWNlKyIub3V0IikuY19zdHIoKSwgInciLCBzdGRvdXQpOwogICAgfQp9CgpzaWduZWQgbWFpbigpCnsKICAgIGZ1bW8KICAgIGZmb3BlbigiIik7CiAgICBpbnQgdD0xOwogICAgLy9jaW4+PnQ7CiAgICB3aGlsZSh0LS0pIHNvbCgpOwogICAgcmV0IDA7Cn0K