#include <bits/stdc++.h>

using namespace std;

typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int, int> PII;

const int N = 200010;

struct node  // 用来存每个结点
{
    int l, r, Max;
}tr[N * 4];

int m, p, n;
int last;

void push_up(int u)  // 更新每个结点的最大值，既左右子树的最大值
{
    tr[u].Max = max(tr[u << 1].Max, tr[u << 1 | 1].Max);
}

void build(int u, int l, int r)  // 建树
{
    tr[u] = {l, r};
    if (l == r)
        return ;
    int mid = l + r >> 1;
    build(u << 1, l, mid);
    build(u << 1 | 1, mid + 1, r);
}

int query(int u, int l, int r)   // 查询
{
    if (tr[u].l >= l && tr[u].r <= r)    // 如果被包含的话，直接返回这个区间的最大值
        return tr[u].Max;

    int Max = 0;
    int mid = tr[u].l + tr[u].r >> 1;
    if (l <= mid) // 如果在左边有交集，递归左边
        Max = query(u << 1, l, r);
    if (r > mid)
        Max = max(Max, query(u << 1 | 1, l, r));
    return Max;
}

void modify(int u, int x, int Max)  // 修改
{
    if (tr[u].l == tr[u].r)  // 递归到了修改的那个点
        tr[u].Max = Max;
    else
    {
        int mid = tr[u].l + tr[u].r >> 1;
        if (x <= mid)
            modify(u << 1, x, Max); // 如果在左边，递归左边
        if (x > mid)
            modify(u << 1 | 1, x, Max);
        push_up(u);  // 点在修改之后，更新父节点
    }
}

int main()
{
    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    scanf("%d%d", &m, &p);

    build(1, 1, m);

    while (m --)
    {
        char op[2];
        int x;
        scanf("%s%d", op, &x);
        if (op[0] == 'Q')
        {
            last = query(1, n - x + 1, n);
            printf("%d\n", last);
        }
        else
        {
            modify(1, n + 1, ((LL)x + last) % p);
            n ++;
        }
    }

    return 0;
}