#include<iostream>
#include<cstdio>
using namespace std;
typedef long long LL;
LL m,d,t=0,q[2000001],l;
int main(void)
{
	scanf("%lld%lld",&m,&d);
	for(int i=1;i<=m;i++)
	{
		char a;
		LL n;
		cin>>a;
		scanf("%lld",&n);
		if(a=='A')
		{
			n=(n+t)%d;
			q[++l]=n;
		}
		else if(a=='Q')
		{
			printf("%lld\n",q[l-n+1]);
			t=q[l-n+1];
		}
	}
	return 0;
}