过不了样例0pts求条

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111#include<bits/stdc++.h>
using namespace std;
const int N=3e5+5;
int n,minn,tot,a,rt,k;
struct tree{
    int d,l,r,s,k,v;
}t[N*50];
int ne(int k)
{
    tot++;
    t[tot].l=t[tot].r=0;
    t[tot].s=t[tot].d=1;
    t[tot].k=rand();
    t[tot].v=k;
    return tot;
}
void pushup(int p)
{
    t[p].s=t[t[p].l].s+t[t[p].r].s+t[p].d;
}
void split(int p,int v,int &x,int &y)
{
    if(!p){x=y=0;return ;}
    if(t[p].v<=v)
    {
        x=p;
        split(t[p].r,v,t[p].r,y);
        pushup(x);
    }
    else
    {
        y=p;
        split(t[p].l,v,x,t[p].l);
        pushup(y);
    }
}
int merge(int x,int y)
{
    if(!x||!y) return x+y;
    if(t[x].k<t[y].k)
    {
        t[x].r=merge(t[x].r,y);
        pushup(x);
        return x;
    }
    else
    {
        t[y].l=merge(x,t[y].l);
        pushup(y);
        return y;
    }
}
void insert(int &rt,int v)
{
    int x,y,z;
    split(rt,v,x,y);
    split(x,v-1,x,z);
    if(!z) z=ne(v);
    else t[z].s++,t[z].d++;
    rt=merge(merge(x,z),y);
}
void del(int &rt,int v)
{
    int x,y,z;
    split(rt,v,x,y);
    split(x,v-1,x,z);
    if(t[z].d>1)
    {
        t[z].d--;
        t[z].s--;
        rt=merge(merge(x,z),y);
    }
    else rt=merge(x,y);
}
int ask(int p,int k)
{
    if(!p) return -1;
    if(k<=t[t[p].l].s) return ask(t[p].l,k);
    else if(k<=t[t[p].l].s+t[p].d) return t[p].v;
    else return ask(t[p].r,k-t[t[p].l].s-t[p].d);
}
int kth(int p,int k)
{
    if(!p) return -1;
    if(k<=t[t[p].r].s) return kth(t[p].r,k);
    else if(k<=t[t[p].r].s+t[p].d) return t[p].v;
    else return kth(t[p].l,k-t[t[p].r].s-t[p].d);
}
signed main()
{
    srand(time(0));
    ios::sync_with_stdio(0);cin.tie(0);
    cin>>n>>minn;
    for(int i=1;i<=n;i++)
    {
        char c;int w,x,y,z;
        cin>>c>>w;
        if(c=='I')
        {
            if(w>=minn)
            {
                w-=a;
                insert(rt,w);
            }
        }
        if(c=='A') a+=w;
        if(c=='S') 
        {
            a-=w;
            while(t[rt].s>0&&ask(rt,1)+a<minn) del(rt,ask(rt,1)),k++;
        }
        if(c=='F') 
        {
            if(k<=t[rt].s) cout<<kth(rt,w)+a<<"\n";
            else cout<<-1<<"\n";
        }
    }
    cout<<k;
    return 0;
}