现在请求你维护一个数列,要求提供以下两种操作:
- 查询操作。
语法:Q L
功能:查询当前数列中末尾 L 个数中的最大的数,并输出这个数的值。
限制:L 不超过当前数列的长度。(L>0)
- 插入操作。
语法:A n
功能:将 n 加上 t,其中 t 是最近一次查询操作的答案(如果还未执行过查询操作,则 t=0),并将所得结果对一个固定的常数 D 取模,将所得答案插入到数列的末尾。
限制:n 是整数(可能为负数)并且在长整范围内。
注意:初始时数列是空的,没有一个数。
现在请求你维护一个数列,要求提供以下两种操作:
1. 查询操作。
语法:`Q L`
功能:查询当前数列中末尾 $L$ 个数中的最大的数,并输出这个数的值。
限制:$L$ 不超过当前数列的长度。$(L > 0)$
2. 插入操作。
语法:`A n`
功能:将 $n$ 加上 $t$,其中 $t$ 是最近一次查询操作的答案(如果还未执行过查询操作,则 $t=0$),并将所得结果对一个固定的常数 $D$ 取模,将所得答案插入到数列的末尾。
限制:$n$ 是整数(可能为负数)并且在长整范围内。
注意:初始时数列是空的,没有一个数。