🎾 不二周助的「巅峰时刻」挑战赛 ✨

🎯 题目描述

在青春学园的网球部里，有一位被誉为「天才」的球员——不二周助✨。他的球技优雅而华丽，总是能在最关键的时刻迅速做出最正确的决策。然而，立海大的沈东教练一直对不二周助的实力充满好奇，为了考验这位天才选手的真实能力，他精心策划了一场特别的训练——名为**「巅峰时刻」挑战赛** ⏳。

比赛中，沈东教练将给出一个初始为空的数字序列，每次比赛操作分为两种类型：

• 🌟 添加操作（A）： 沈东会告诉不二周助一个数字参数 $t$，不二需要在序列的最后添加一个新数，这个新数是根据不二最近一次回答的结果计算得来的：

  • 若之前有询问操作，则新数为 $(t + a) \bmod p$，其中 $a$ 是上一次询问的结果。
  • 若之前没有询问操作，则新数为 $t \bmod p$。

• 🔍 询问操作（Q）： 沈东会给出一个数字 $L$，不二必须立刻说出当前序列中最后 $L$ 个数字里最大的数字是多少，并将结果清晰地报出来。

沈东教练希望通过这一系列不断变化的操作，观察不二周助能否在高压环境中保持绝对的冷静和敏锐，快速且正确地找到每次询问的答案。🌪️

不二周助，轮到你展现天才的真正风采了！🏅

📥 输入格式

第一行包含两个正整数 $m,p$，意义如题目描述；

接下来 $m$ 行，每行描述一个操作：

• 如果该行是Q L，则代表沈东教练正在考验不二，需要快速回答当前序列中最后 $L$ 个数字的最大值；
• 如果该行是A t，则代表沈东教练将告诉不二一个数字参数 $t$，他需要快速计算并添加到序列末尾。

⚠️注意：

• 输入数据保证第一个操作一定是添加操作（A）。
• 对于每个询问操作（Q），满足 $L > 0$ 且不超过当前序列的长度。

📤 输出格式

对于每一个询问操作（Q），输出一行，表示不二周助此次回答的结果，即序列中最后 $L$ 个数字的最大数。

🌟 样例演示

📌 输入示例

10 100
A 97
Q 1
Q 1
A 17
Q 2
A 63
Q 1
Q 1
Q 3
A 99

🥇 输出示例

97
97
97
60
60
97

最终序列为：$97,14,60,96$。

🚩 数据范围与提示

• 数据范围：$1 \le m \le 2 \times 10^5, \quad 1 \le p \le 2 \times 10^9, \quad 0 \le t < p$
• 推荐使用快速的数据结构优化程序效率。

🍀 不二周助，这场特别的挑战赛，期待你的精彩表现！加油哦~ 🌈🎾✨