{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e .sampledata { font-family: \"Courier New\", Courier, monospace; white-space: pre; }\u003c/style\u003e\u003cp\u003e 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L\u003cbr\u003e 个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加\u003cbr\u003e 上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t\u003d0),并将所得结果对一个固定的常数D取\u003cbr\u003e 模,将所得答案插入到数列的末尾。限制:n是非负整数并且在长整范围内。注意:初始时数列是空的,没有一个\u003cbr\u003e 数。\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e 第一行两个整数,M和D,其中M表示操作的个数(M \u0026lt;\u003d 200,000),D如上文中所述,满足D在longint内。接下来\u003cbr\u003e M行,查询操作或者插入操作。\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e 对于每一个询问操作,输出一行。该行只有一个数,即序列中最后L个数的最大数。\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e5 100\r\nA 96\r\nQ 1\r\nA 97\r\nQ 1\r\nQ 2\u003c/span\u003e\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e96\r\n93\r\n96\u003c/span\u003e\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e\u003c/p\u003e\n\u003cp\u003e 数据如下http://pan.baidu.com/s/1i4JxCH3\u003c/p\u003e\n\u003cp\u003e\u003c/p\u003e"}}]}