{"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花园可以被表示为\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e个连续的花园床,编号从\u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e到\u003cspan class\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个床含有水龙头(第\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e个水龙头位于床\u003cspan class\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),如果打开,则开始向相邻的床输送水。如果打开床\u003cspan class\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上的水龙头,则经过一秒后,床\u003cspan class\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会被浇水;经过两秒后,如果存在的话,段\u003cspan class\u003d\"tex-span\"\u003e[\u003ci\u003ex\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e - 1, \u003ci\u003ex\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e + 1]\u003c/span\u003e的床会被浇水;经过\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ej\u003c/i\u003e\u003c/span\u003e秒后\u003cspan class\u003d\"tex-font-style-bf\"\u003e(\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ej\u003c/i\u003e\u003c/span\u003e是整数)\u003c/span\u003e,如果存在的话,段\u003cspan class\u003d\"tex-span\"\u003e[\u003ci\u003ex\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\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 + (\u003ci\u003ej\u003c/i\u003e - 1)]\u003c/span\u003e的床会被浇水。\u003cspan class\u003d\"tex-font-style-bf\"\u003e在这几秒内没有任何变化,例如,我们不能说段\u003cspan class\u003d\"tex-span\"\u003e[\u003ci\u003ex\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e - 2.5, \u003ci\u003ex\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e + 2.5]\u003c/span\u003e会在经过\u003cspan class\u003d\"tex-span\"\u003e2.5\u003c/span\u003e秒后被浇水;只有段\u003cspan class\u003d\"tex-span\"\u003e[\u003ci\u003ex\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e - 2, \u003ci\u003ex\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e + 2]\u003c/span\u003e会在那一刻被浇水。\u003c/span\u003e\u003c/p\u003e\u003ccenter\u003e \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/bdf8351c60e8f43d53c2da23ab62540e?v\u003d1712343862\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e 测试\u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e的花园。白色表示没有水龙头的花园床,红色表示有水龙头的花园床。 \u003c/center\u003e\u003ccenter\u003e \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/00096478afec3f3ba07708d23aeddae9?v\u003d1712343862\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e 测试\u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e经过\u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e秒后打开水龙头后的花园。白色表示未浇水的花园床,蓝色表示已浇水的床。 \u003c/center\u003e\u003cp\u003e马克斯想要\u003cspan class\u003d\"tex-font-style-bf\"\u003e同时打开所有水龙头\u003c/span\u003e,现在他想知道,在他打开一些水龙头后,需要经过多少最少秒数才能浇灌整个花园。帮助他找到答案!\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含一个整数\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e\u003c/span\u003e — 要解决的测试用例数(\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003et\u003c/i\u003e ≤ 200\u003c/span\u003e)。\u003c/p\u003e\u003cp\u003e然后是\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e\u003c/span\u003e个测试用例。每个测试用例的第一行包含两个整数\u003cspan class\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(\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 200\u003c/span\u003e,\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003ek\u003c/i\u003e ≤ \u003ci\u003en\u003c/i\u003e\u003c/span\u003e) — 花园床和水龙头的数量。\u003c/p\u003e\u003cp\u003e接下来一行包含\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ek\u003c/i\u003e\u003c/span\u003e个整数\u003cspan class\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(\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003ex\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\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个水龙头的位置。保证每个\u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/fd327c3a510d96359e76d87aecf507f0?v\u003d1712343862\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e条件\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ex\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e - 1\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成立。\u003c/p\u003e\u003cp\u003e保证所有测试用例中\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e的总和不超过\u003cspan class\u003d\"tex-span\"\u003e200\u003c/span\u003e。\u003c/p\u003e\u003cp\u003e\u003cspan class\u003d\"tex-font-style-bf\"\u003e注意,在黑客中你必须设置\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e \u003d 1\u003c/span\u003e\u003c/span\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\u003e3\n5 1\n3\n3 3\n1 2 3\n4 1\n1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\n1\n4\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第一个示例由\u003cspan class\u003d\"tex-span\"\u003e3\u003c/span\u003e个测试组成:\u003c/p\u003e\u003col\u003e \u003cli\u003e 有\u003cspan class\u003d\"tex-span\"\u003e5\u003c/span\u003e个花园床,在床\u003cspan class\u003d\"tex-span\"\u003e3\u003c/span\u003e有一个水龙头。如果我们打开它,那么经过\u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e秒,只有床\u003cspan class\u003d\"tex-span\"\u003e3\u003c/span\u003e会被浇水;经过\u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e秒,床\u003cspan class\u003d\"tex-span\"\u003e[1, 3]\u003c/span\u003e会被浇水,经过\u003cspan class\u003d\"tex-span\"\u003e3\u003c/span\u003e秒,一切都会被浇水。 \u003c/li\u003e\u003cli\u003e 有\u003cspan class\u003d\"tex-span\"\u003e3\u003c/span\u003e个花园床,每个床上都有一个水龙头。如果我们全部打开,那么一切都会在经过\u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e秒后被浇水。 \u003c/li\u003e\u003cli\u003e 有\u003cspan class\u003d\"tex-span\"\u003e4\u003c/span\u003e个花园床,只有一个水龙头在床\u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e上。需要\u003cspan class\u003d\"tex-span\"\u003e4\u003c/span\u003e秒才能浇水,例如,床\u003cspan class\u003d\"tex-span\"\u003e4\u003c/span\u003e。 \u003c/li\u003e\u003c/ol\u003e"}}]}