{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"你有一个下标从 $1$ 开始的长度为 $n$ 的全为 $1$ 的数组。你要支持三种操作,见输入描述。 "}},{"title":"Input","value":{"format":"MD","content":"多组数据\n第一行两个正整数 $n,q\\ (1 \\leq n,q \\leq 50000)$,表示数组长度和操作数量。\n接下来 $q$ 行,分为三种操作:\n+ D i:$a_i:\u003d 0$ \n+ Q x:输出最大的 $r - l$ 满足对于所有的 $i\\ (l \\leq i \\leq r)\\ a_i\u003d1$ 且 $l \\leq x \\leq r$ 若不存在这样的 $l,r$ 则输出 $0$。\n+ R:将最近一次的第一种操作撤销。即对最近一次的D i操作的 i 执行 $a_i:\u003d1$"}},{"title":"Output","value":{"format":"MD","content":"按顺序输出每个询问的答案。"}},{"title":"Sample Input","value":{"format":"MD","content":"7 9\nD 3\nD 6\nD 5\nQ 4\nQ 5\nR\nQ 4\nR\nQ 4"}},{"title":"Sample Output","value":{"format":"MD","content":"1\n0\n2\n4"}}]}