{"trustable":false,"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现在请求你维护一个数列,要求提供以下两种操作:\u003cbr\u003e1、查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。\u003cbr\u003e2、插入操作。语法:A n 功能:将n加上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内。接下来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\n\u003cbr\u003eA 96\n\u003cbr\u003eQ 1\n\u003cbr\u003eA 97\n\u003cbr\u003eQ 1\n\u003cbr\u003eQ 2\u003c/span\u003e\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e96\n\u003cbr\u003e93\n\u003cbr\u003e96\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"}}]}