#include<iostream>
using namespace std;
long long int a[1000000],len,mx[1000000],mxx,t,n,m,d,l;
char ch;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin >> m >> d;
	while(m--)
	{
		cin >> ch;
		if(ch == 'A')
		{
			cin >> n;
			a[len] = (n + t) % d;
			for(int i = len;i >= 0;i--)
			{
				if(mx[i] >= a[len])
				{
					break;
				}
				mx[i] = a[len];
			}
			len++;
		}else{
			cin >> l;
			cout << mx[len - l] << endl;
			t = mx[len - l];
		}
	}
	return 0;
}