1
#include<bits/stdc++.h>
2
using namespace std;
3
int cnt[200001],a[200001],m,d,p=-1,t,num,n;
4
int main()
5
{
6
    cin>>m>>d;
7
    while(m--)
8
    {
9
        char c;
10
        cin>>c;
11
        if(c=='A')
12
        {
13
            cin>>n;
14
            n=(n+t)%d;
15
            while(p>=0&&a[cnt[p]]<n) p--;
16
            a[++num]=n;
17
            cnt[++p]=num;
18
        }
19
        else
20
        {
21
            cin>>n;
22
            n=(num-n+1);
23
            cout<<a[cnt[lower_bound(cnt,cnt+p+1,n)-cnt]]<<"\n";
24
            t=a[cnt[lower_bound(cnt,cnt+p+1,n)-cnt]];
25
        }
26
    }
27
    return 0;
28
}