#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<queue>
#include<cmath>
#include<algorithm>
using namespace std;
long long n,m,d,t=0,aa=0; 
long long ll,rr,kk,a[100000];
long long mmax=-0x7fffffff;
struct node{
	long long maxx=0;
	long long l,r;
}tree[1000000];
long long ans=0;
void ddxg(long long l,long long r,long long n) {
	if(r<aa||l>aa)return;
	if(l==r==aa){
		tree[n].maxx=a[aa];
		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[(l+r)/2]%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,m,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,aa,1);
			cout <<aa<<endl;			 
		}
		if(pp=='Q'){
			cin >>qq;
			ll=aa-qq+1;
			rr=aa;
			qjcx(1,aa,1); 
			cout <<mmax%d<<endl;
			t=mmax;
			mmax=-0x7fffffff;
		}
	}
	return 0;
}