BZOJ过了，洛谷10分，求指点

#include<cstdio>
#include<algorithm>
using namespace std;
long long tree[200002],pans;
int pos;
void add(int x,long long y)
{
    for(;x>=1;x-=x&-x)
    tree[x]=max(tree[x],y);
}
long long query(int x)
{
    long long tmp=0;
    for(;x<=pos;x+=x&-x)
    tmp=max(tmp,tree[x]);
    return tmp;
}
int main()
{
    int M;
    long long D;
    scanf("%d%lld",&M,&D);
    while(M--)
    {
        char c[1];
        long long t;
        scanf("%s%lld",c,&t);
        if(c[0]=='A')
        {
            pos++;
            add(pos,(t+pans)%D);
        }
        else
        {
            pans=query(pos-t+1);
            printf("%lld\n",pans);
        }
    }
    return 0;
}