题目描述
客服系统按时间顺序处理 $m$ 条工单事件：
- 追加事件
A t：新工单的紧急度为 $(t + a) mod p$，其中 $a$ 为上一次询问的答案（若还没有过询问则 $a = 0$）； - 询问事件
Q L：问最近追加的 $L$ 个工单中最大的紧急度。
第一条事件一定是追加事件。对每个询问事件输出答案。
输入格式
第一行两个正整数 $m$ 和 $p$；
接下来 $m$ 行，每行为 A t 或 Q L。
输出格式
对每个询问事件输出一行一个整数。
数据范围
$$1 \le m \le 2 \times 10^5$$
，$$1 \le p \le 10^9$$
，$$0 \le t \le 10^9$$
。