#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<queue>
#include<cmath>
#include<algorithm>
using namespace std;
long long m,d,t=0,aa=0; 
long long ll,rr,kk,a[3172000];
long long mmax=-0x7fffffff;
struct node{
	long long maxx=0;
	long long l,r;
}tree[3172000];
long long ans=0;
void ddxg(long long l,long long r,long long n) {
	if(l>aa||r<aa)return;
	if(l==r&&r==aa){
		tree[n].maxx=a[aa];
//		cout <<">>:"<<n<<endl;
		return; 
	}
	ddxg(l,(l+r)/2,n*2);
	ddxg((l+r)/2+1,r,n*2+1);
	tree[n].maxx=max(tree[n*2].maxx,tree[n*2+1].maxx);
}
void build(long long l,long long r,long long n){
	tree[n].l=l;
	tree[n].r=r;
	if(l==r){
		tree[n].maxx=a[aa]%d;
		return;
	}
	build(l,(l+r)/2,n*2);
	build((l+r)/2+1,r,n*2+1);
	tree[n].maxx=max(tree[n*2].maxx,tree[n*2+1].maxx);
}
void qjcx(long long l, long long r,long long n){
	if(ll<=tree[n].l&&tree[n].r<=rr){
		if(mmax<tree[n].maxx)mmax=tree[n].maxx;
		return;
	}
	if(ll<=(l+r)/2)qjcx(l,(l+r)/2,n*2);
	if(rr>(l+r)/2)qjcx((l+r)/2+1,r,n*2+1);
}

int main(){
	cin >>m>>d;
	build(1,100000,1);
	for(long long i=1;i<=m;i++){
		char pp;
		long long qq;
		ans=0;
		cin >>pp;
		if(pp=='A'){
			cin >>qq;
			aa++;
			a[aa]=(qq+t)%d;
			ddxg(1,100000,1);
//			cout <<aa<<endl;
//			long long t=1,t1=1;
//			for(long long j=1;j<=9;j++){
//				cout <<j<<":["<<tree[j].l<<" "<<tree[j].r<<"]"<<"("<<tree[j].maxx<<") ";
//				if(t==j){
//					cout <<endl;
//					t+=2*t1;
//					t1++;
//				}
//			}	
//			cout <<endl;  
		}
		if(pp=='Q'){
			cin >>qq;
			ll=aa-qq+1;
			rr=aa;
			qjcx(1,100000,1); 
			cout <<mmax%d<<endl;
			t=mmax;
			mmax=-0x7fffffff;
		}
	}
	return 0;
}