{"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\u003cul\u003e \u003cli\u003e 如果一个人想上车,他们会选择其中一扇门上车。然后这个人根据他们使用的门的位置加入到队伍的开头或末尾。 \u003c/li\u003e\u003cli\u003e 如果有人想在一个站下车,他们会选择人数较少的方向并朝着那扇门前进(如果两个方向的人数相同,那个人会选择前门)。那个方向的每个人也必须下车。没有人喜欢站在外面等待,所以所有想继续乘坐公交车的人都会使用另一扇门重新上车。这些乘客会按照下车的顺序重新上车。 \u003c/li\u003e\u003c/ul\u003e\u003cp\u003e给定人们上下公交车的描述,计算当有人下车时有多少人需要下车。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入的第一行包含一个整数 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e,表示公交车站的操作次数 (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 10\u003csup class\u003d\"upper-index\"\u003e5\u003c/sup\u003e\u003c/span\u003e)。接下来的 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e 行将包含每种操作中的一种。这些操作按照给定的顺序依次发生。\u003c/p\u003e\u003cul\u003e \u003cli\u003e \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eF\u003c/span\u003e\"\u0026nbsp;— 一个人通过前门上车。 \u003c/li\u003e\u003cli\u003e \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eB\u003c/span\u003e\"\u0026nbsp;— 一个人通过后门上车。 \u003c/li\u003e\u003cli\u003e \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eO\u003c/span\u003e \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e\"\u0026nbsp;— 今天上车的第 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e 个人下车。 \u003c/li\u003e\u003c/ul\u003e\u003cp\u003e每个操作发生在一个公交车站。操作完成后,公交车离开前往下一个站。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e对于每个类型为 \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eO\u003c/span\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\u003e9\nF\nB\nB\nB\nB\nO 2\nF\nF\nO 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e在这个示例中,前5站每个人都上了公交车,人们的顺序是1, 2, 3, 4, 5。\u003c/p\u003e\u003cp\u003e在第6站,第2个人通过前门下车,第1个人被迫下车。然后第1个人通过后门重新上车。顺序变为3, 4, 5, 1。\u003c/p\u003e\u003cp\u003e在接下来的两站,有两个人通过前门上车,顺序变为7, 6, 3, 4, 5, 1。\u003c/p\u003e\u003cp\u003e在第9站,第4个人通过后门下车,现在第5个人和第1个人被迫下车。他们然后通过前门重新上车。顺序变为5, 1, 7, 6, 3。\u003c/p\u003e"}}]}