{"trustable":true,"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":"HTML","content":"\n\u003cdiv class\u003d\"panel_content\"\u003e\n 这里有一个遵循先进先出规则的队列。每次你可以选择将一个数字推入队列(+i),或者从队列中弹出一个数字(-i)。经过一系列操作后,你会得到一个序列(例如 +1 -1 +2 +4 -2 -4)。我们称这个序列为队列序列。\n \u003cbr\u003e\n \u003cbr\u003e\n 现在你被给出一个队列序列,并被要求执行几个操作:\n \u003cbr\u003e\n \u003cbr\u003e\n 1. 插入 p\n \u003cbr\u003e\n 首先你应该找到当前队列序列中没有出现的最小正数(例如 i),然后你被要求将 +i 插入到位置 p(位置从0开始)。对于 -i,将其插入到能够形成有效队列序列的最右边的位置(即,当遇到元素 -x 时,队列的前端应该正好是 x)。\n \u003cbr\u003e\n 例如,(+1 -1 +3 +4 -3 -4) 在执行 \u0027插入 1\u0027 操作后会变成 (+1 +2 -1 +3 +4 -2 -3 -4)。\n \u003cbr\u003e\n 2. 移除 i\n \u003cbr\u003e\n 从序列中移除 +i 和 -i。\n \u003cbr\u003e\n 例如,(+1 +2 -1 +3 +4 -2 -3 -4) 在执行 \u0027移除 3\u0027 操作后会变成 (+1 +2 -1 +4 -2 -4)。\n \u003cbr\u003e\n 3. 查询 i\n \u003cbr\u003e\n 输出 +i 和 -i 之间的元素之和。例如,在序列 (+1 +2 -1 +4 -2 -4) 中,查询 1,查询 2,查询 4 的结果分别是 2,3(由 -1 + 4 得到),-2。\n \u003cbr\u003e\n\u003c/div\u003e\n"}},{"title":"输入","value":{"format":"HTML","content":"有不到25个测试用例。每个用例开始都有一个数字,表示操作的数量 n(1 ≤ n ≤ 100000)。接下来的 n 行将是 \u0027插入 p\u0027,\u0027移除 i\u0027 或 \u0027查询 i\u0027(0 ≤ p ≤ 当前序列的长度,1 ≤ i,保证 i 在序列中)。\n\u003cbr\u003e\n在每个用例中,序列最初都是空的。\n\u003cbr\u003e\n输入由EOF终止。\n\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"在每个用例之前,打印一行 \"Case #d:\" 表示测试用例的id。\n\u003cbr\u003e\n每个操作后,输出 +i 和 -i 之间的元素之和。\n\u003cbr\u003e"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e10\r\ninsert 0\r\ninsert 1\r\nquery 1\r\nquery 2\r\ninsert 2\r\nquery 2\r\nremove 1\r\nremove 2\r\ninsert 2\r\nquery 3\r\n6\r\ninsert 0\r\ninsert 0\r\nremove 2\r\nquery 1\r\ninsert 1\r\nquery 2\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase #1:\r\n2\r\n-1\r\n2\r\n0\r\nCase #2:\r\n0\r\n-1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}