{"trustable":false,"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":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n.input, .output {\n\tborder: 1px solid #888888;\n}\n\n.output {\n\tmargin-bottom: 1em;\n\tposition: relative;\n\ttop: -1px;\n}\n\n.output pre, .input pre {\n\tbackground-color: #EFEFEF;\n\tline-height: 1.25em;\n\tmargin: 0;\n\tpadding: 0.25em;\n}\n\n.title {\n\tbackground-color: #FFFFFF;\n\tborder-bottom: 1px solid #888888;\n\tfont-family: arial;\n\tfont-weight: bold;\n\tpadding: 0.25em;\n}\n\u003c/style\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027]], displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027]]}\n });\n \u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async\n\tsrc\u003d\"https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\"\u003e\n \u003c/script\u003e\n\u003cp\u003ehz学长有一整座粉粉嫩嫩的糖果城堡。\u003c/p\u003e\n\u003cp\u003e\n\t糖果城堡有很多糖果群(不一定有糖果),现在简单表示为\u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003en\u003c/i\u003e\u003c/span\u003e 个连续的糖果群,编号从\u003cspan\n\t\tclass\u003d\"tex-span\"\u003e1\u003c/span\u003e ~ \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003en\u003c/i\u003e\u003c/span\u003e。\n\u003c/p\u003e\u003cp\u003e\u003cspan\n\t\tclass\u003d\"tex-span\"\u003e \u003ci\u003ek\u003c/i\u003e\u003c/span\u003e个群包含悬空着的无限糖果(第\u003cspan class\u003d\"tex-span\"\u003e\n\t\t\u003ci\u003ei\u003c/i\u003e\n\t\u003c/span\u003e个糖果位于群 \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003ex\u003c/i\u003e \u003csub class\u003d\"lower-index\"\u003e\n\t\t\t\u003ci\u003ei\u003c/i\u003e\n\t\u003c/sub\u003e\u003c/span\u003e)。\u003c/p\u003e\n\u003cp\u003e如果使用魔法,则该种悬空着的糖果会开始飞下来,并飞向附近的群。 \u003c/p\u003e\u003cp\u003e如果对群\u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003ex\u003c/i\u003e \u003csub\n\t\tclass\u003d\"lower-index\"\u003e \u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e 使用魔法,则一秒钟后,群\u003cspan class\u003d\"tex-span\"\u003e\n\t\t\u003ci\u003ex\u003c/i\u003e \u003csub class\u003d\"lower-index\"\u003e \u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\n\t\u003c/span\u003e 将会出现飞下来的糖果;经过两秒钟后,\u003cspan class\u003d\"tex-span\"\u003e[\u003ci\u003ex\u003c/i\u003e \u003csub\n\t\tclass\u003d\"lower-index\"\u003e \u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e - 1, \u003ci\u003ex\u003c/i\u003e \u003csub\n\t\tclass\u003d\"lower-index\"\u003e \u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e + 1]\n\t\u003c/span\u003e 段的群将出现飞下来的糖果(如果存在的话);经过 \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003ej\u003c/i\u003e\n\t\u003c/span\u003e 秒后 (j 是一个整数), \u003cspan class\u003d\"tex-span\"\u003e[\u003ci\u003ex\u003c/i\u003e \u003csub class\u003d\"lower-index\"\u003e\n\t\t\t\u003ci\u003ei\u003c/i\u003e\n\t\u003c/sub\u003e - (\u003ci\u003ej\u003c/i\u003e - 1), \u003ci\u003ex\u003c/i\u003e \u003csub class\u003d\"lower-index\"\u003e \u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e +\n\t\t(\u003ci\u003ej\u003c/i\u003e - 1)]\n\t\u003c/span\u003e 段的群将出现飞下来的糖果(如果存在)。\u003cspan class\u003d\"tex-font-style-bf\"\u003e\n\u003ccenter\u003e\n\t\u003cimg class\u003d\"tex-graphics\"\n\t\tsrc\u003d\"CDN_BASE_URL/bdf8351c60e8f43d53c2da23ab62540e?v\u003d1598179266\"\n\t\tstyle\u003d\"max-width: 100.0%; max-height: 100.0%;\"\u003e \u003cbr/\u003e\n\t\t\u003cspan\u003e测试案例\u003c/span\u003e \u003cspan\n\t\tclass\u003d\"tex-span\"\u003e1\u003c/span\u003e中的糖果群。白色表示没有悬空的无限糖果的糖果群,红色表示有悬空的无限糖果的糖果群。\n\u003c/center\u003e\n\u003ccenter\u003e\n\t\u003cimg class\u003d\"tex-graphics\"\n\t\tsrc\u003d\"CDN_BASE_URL/00096478afec3f3ba07708d23aeddae9?v\u003d1598179266\"\n\t\tstyle\u003d\"max-width: 100.0%; max-height: 100.0%;\"\u003e \u003cbr/\u003e\n\t\t\u003cspan\u003e测试案例\u003c/span\u003e\n\t\t\u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e 的糖果群 \u003cspan class\u003d\"tex-span\"\u003e3\u003c/span\u003e\n\t施展魔法2秒钟后,白色表示没有糖果的糖果群,蓝色表示有飞下来的糖果的糖果群。\n\u003c/center\u003e\n\u003cp\u003ehz学长想同时对有悬空无限糖果的糖果群施展魔法。\u003c/p\u003e\n\u003cp\u003e现在他想知道,在他施展魔法后直到整个糖果城堡的糖果群都有糖果之后,最少要经过多少秒。 帮助他找到答案!\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e\n\t第一行包含一个整数 \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003et\u003c/i\u003e\u003c/span\u003e\n\t,—t 组测试用例 (\u003cspan class\u003d\"tex-span\"\u003e1 ≤\n\t\t\u003ci\u003et\u003c/i\u003e ≤ 200\n\t\u003c/span\u003e).\n\u003c/p\u003e\n\u003cp\u003e\n\t然后是\u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003et\u003c/i\u003e\u003c/span\u003e 组测试用例。 \n\t每个测试用例的第一行包含两个整数 \u003cspan\n\t\tclass\u003d\"tex-span\"\u003e \u003ci\u003en\u003c/i\u003e\u003c/span\u003e 和 \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003ek\u003c/i\u003e\u003c/span\u003e\n\t(\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 200\n\t\u003c/span\u003e, \u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003ek\u003c/i\u003e ≤ \u003ci\u003en\u003c/i\u003e\u003c/span\u003e) — 分别是糖果群和有悬空无限糖果的群数量。\n\u003c/p\u003e\n\u003cp\u003e\n\t下一行包含\u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003ek\u003c/i\u003e\u003c/span\u003e 个整数\u003cspan\n\t\tclass\u003d\"tex-span\"\u003e \u003ci\u003ex\u003c/i\u003e \u003csub class\u003d\"lower-index\"\u003e \u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e\n\t(\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003ex\u003c/i\u003e \u003csub class\u003d\"lower-index\"\u003e\n\t\t\t\u003ci\u003ei\u003c/i\u003e\n\t\u003c/sub\u003e ≤ \u003ci\u003en\u003c/i\u003e\u003c/span\u003e) — 第 \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003ei\u003c/i\u003e\u003c/span\u003e个糖果群的位置,\n\t保证对于每种条件 \u003cimg align\u003d\"middle\"\n\t\tclass\u003d\"tex-formula\"\n\t\tsrc\u003d\"CDN_BASE_URL/fd327c3a510d96359e76d87aecf507f0?v\u003d1598179266\"\n\t\tstyle\u003d\"max-width: 100.0%; max-height: 100.0%;\"\u003e 条件 \u003cspan\n\t\tclass\u003d\"tex-span\"\u003e \u003ci\u003ex\u003c/i\u003e \u003csub class\u003d\"lower-index\"\u003e \u003ci\u003ei\u003c/i\u003e\n\t\t\t- 1\n\t\u003c/sub\u003e \u0026lt; \u003ci\u003ex\u003c/i\u003e \u003csub class\u003d\"lower-index\"\u003e \u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e 成立。\n\u003c/p\u003e\n\u003cp\u003e\n\t保证所有测试用例中 \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003en\u003c/i\u003e\u003c/span\u003e\n\t总和不超过 \u003cspan class\u003d\"tex-span\"\u003e200\u003c/span\u003e.\n\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e输出每组测试用例,在对 $k$ 个悬空无限糖果施展魔法后,$n$ 个糖果群都有飞下来的糖果需要花费的最少秒数。\n\u003c/p\u003e"}},{"title":"Example","value":{"format":"HTML","content":"\u003cdiv class\u003d\"sample-test\"\u003e \n \u003cdiv class\u003d\"input\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e \n \u003cpre\u003e3\u003cbr\u003e5 1\u003cbr\u003e3\u003cbr\u003e3 3\u003cbr\u003e1 2 3\u003cbr\u003e4 1\u003cbr\u003e1\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"output\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e \n \u003cpre\u003e3\u003cbr\u003e1\u003cbr\u003e4\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003e\n\t第一个示例包含 \u003cspan class\u003d\"tex-span\"\u003e3\u003c/span\u003e 组测试案例:\n\u003c/p\u003e\n\u003col\u003e\n\t\u003cli\u003e糖果群有 \u003cspan class\u003d\"tex-span\"\u003e5\u003c/span\u003e 个, 糖果群\n\t\u003cspan class\u003d\"tex-span\"\u003e3\u003c/span\u003e上有悬空的无限糖果。 如果对它施展魔法,则经过\n\t\u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e 秒后,只有群\n\t\t\u003cspan class\u003d\"tex-span\"\u003e3\u003c/span\u003e 会有飞下来的糖果; 经过 \u003cspan\n\t\tclass\u003d\"tex-span\"\u003e2\u003c/span\u003e 秒后,床\u003cspan class\u003d\"tex-span\"\u003e[2,\n\t\t\t4]\u003c/span\u003e 段的糖果群会有飞下来的糖果,经过 \u003cspan class\u003d\"tex-span\"\u003e3\u003c/span\u003e 秒后,所有的糖果群会有飞下来的糖果。 \n\t\u003c/li\u003e\n\t\u003cli\u003e糖果群有 \u003cspan class\u003d\"tex-span\"\u003e3\u003c/span\u003e 个,每个群都有悬空的无限糖果。 如果我们对它们全部施展魔法,\n\t \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e\n\t\t秒后所有糖果群将会有飞下来的糖果。\n\t\u003c/li\u003e\n\t\u003cli\u003e糖果群有 \u003cspan class\u003d\"tex-span\"\u003e4\u003c/span\u003e 个,\n\t\t 糖果群 \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e悬空的无限糖果。使得所有糖果群都有飞下来的糖果需要花费\n\t\t\u003cspan class\u003d\"tex-span\"\u003e4\u003c/span\u003e 秒。\n\t\u003c/li\u003e\n\u003c/ol\u003e\n"}}]}