{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e国王科格对他的骑士们通常的懈怠感到恼火 — 他们可以在没有事先通知的情况下闯入他的大厅!因此,国王决定建造一个带有队列的接待处,每个骑士都可以提前选择他将到来的时间以及访问的时长。骑士们按照记录的时间顺序接受服务,但每个骑士都必须等待他前面所有骑士的访问结束。\u003c/p\u003e\u003cp\u003e凯比尼公主想见她的父亲。然而,她不想打扰骑士们,所以她加入了队列。不幸的是,骑士们经常改变主意 — 他们可以加入队列或取消他们的访问。请帮助公主理解,如果她在指定的时间点进入队列,她需要等多久才能见到她的父亲,考虑到接待处的记录。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入的第一行包含一个整数 $$$q$$$ ($$$1 \\leq q \\leq 3 \\cdot 10^5$$$) — 事件的数量。事件可以是三种类型:加入(join)、取消(cancel)或查询(query)。\u003c/p\u003e\u003cul\u003e \u003cli\u003e 加入 \"\u003cspan class\u003d\"tex-font-style-tt\"\u003e+ $$$t$$$ $$$d$$$\u003c/span\u003e\" ($$$1 \\leq t, d \\leq 10^6$$$) — 一个新的骑士加入队列,其中 $$$t$$$ 是骑士到来的时间,$$$d$$$ 是访问的持续时间。\u003c/li\u003e\u003cli\u003e 取消 \"\u003cspan class\u003d\"tex-font-style-tt\"\u003e- $$$i$$$\u003c/span\u003e\" ($$$1 \\leq i \\leq q$$$) — 骑士取消访问,其中 $$$i$$$ 是在所有事件列表中对应的加入事件的编号(从一开始计数)。\u003c/li\u003e\u003cli\u003e 查询 \"\u003cspan class\u003d\"tex-font-style-tt\"\u003e? $$$t$$$\u003c/span\u003e\" ($$$1 \\leq t \\leq 10^6$$$) — 凯比尼询问如果她在时间 $$$t$$$ 来,她需要等多久。\u003c/li\u003e\u003c/ul\u003e\u003cp\u003e保证每个事件后队列中没有两个骑士有相同的进入时间。取消事件指的是尚未取消的先前加入的事件。\u003c/p\u003e\u003cp\u003e凯比尼可以与某个骑士同时到达,但凯比尼非常有礼貌,她会等待骑士先通过。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e对于每个查询,写一行,显示凯比尼需要等待的时间。\u003c/p\u003e"}},{"title":"示例 1","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\u003e19\n? 3\n+ 2 2\n? 3\n? 4\n+ 5 2\n? 5\n? 6\n+ 1 2\n? 2\n? 3\n? 4\n? 5\n? 6\n? 7\n? 9\n- 8\n? 2\n? 3\n? 6\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\n1\n0\n2\n1\n3\n2\n1\n2\n1\n0\n0\n2\n1\n1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}