记录编号	457735	评测结果	AAAAAAAAAA
题目名称	[JSOI 2008] 最大数	最终得分	100
用户昵称	Hyoi_0Koto	是否通过	通过
代码语言	C++	运行时间	0.498 s
提交时间	2017-10-09 11:22:31	内存使用	4.50 MiB

/*written by 0koto*/
//#prag\
ma GCC optimize("O2")
#include<cstdio>
#include<cctype>
#include<iostream>
#define loop(i,j,k) for(register int i=j;i<=k;++i)
#define smax(a,b) a>b?a:b
typedef long long ll;
using namespace std;
inline void in(ll &x){
    x=0;int f=1;char c=getchar();
    while(!isdigit(c)){if(!(c-'-'))f=-1;c=getchar();}
    while (isdigit(c))x=(x<<3)+(x<<1)+(c^48),c=getchar();
    x*=f;
}
inline void out(ll x){
    if(!x){putchar('0');return;}
    if(x<0)x=~x+1,putchar('-');
    char c[25]={0};
    while(x)c[++c[0]]=x%10+48,x/=10;
    while(c[0])putchar(c[c[0]--]);
}
const int maxm=200001;
ll m,ha,n;
char qc;
ll t=0,pos=0,tr[maxm*4];
inline ll query(int o,int l,int r,int nl,int nr){
    if(nl<=l&&r<=nr) return tr[o];
    int mid=(l+r)>>1,lc=o<<1,rc=o<<1|1;ll ans=0;
    if(mid>=nl) ans=max(ans,query(lc,l,mid,nl,nr));
    if(mid<nr) ans=max(ans,query(rc,mid+1,r,nl,nr));
    return ans;
}
inline void modify(int o,int l,int r,ll v,int p){
    if(!(r-l)){
        tr[o]=v;return;
    }
    int mid=(l+r)>>1,lc=o<<1,rc=o<<1|1;
    if(p<=mid) modify(lc,l,mid,v,p);
    else modify(rc,mid+1,r,v,p);
    tr[o]=max(tr[lc],tr[rc]);
    return;
}
inline int koto(){
	freopen("bzoj_1012.in","r",stdin);
	freopen("bzoj_1012.out","w",stdout);
    in(m),in(ha);
    loop(i,1,m){
        qc=getchar();while((qc-'A')&&(qc-'Q')) qc=getchar();in(n);
        if(qc-'Q') modify(1,1,m,(n+t)%ha,++pos);
        else t=query(1,1,m,pos-n+1,pos),out(t),putchar('\n');
    }
}
int zero=koto();
int main(){;}