现在请求你维护一个数列,要求提供以下两种操作:
Q L
A n
第一行两个整数, 和 ,其中 表示操作的个数, 如上文中所述,满足 在 long int 内。接下来 行,查询操作或者插入操作。
long int
对于每一个询问操作,输出一行。该行只有一个数,即序列中最后 个数的最大数。
5 100 A 96 Q 1 A 97 Q 1 Q 2
96 93 96
对于 的数据,。