{"trustable":true,"sections":[{"title":"Description","value":{"format":"MD","content":"有 $n$ 个容量无穷大的水壶,它们从 $1\\sim n$ 编号,初始时 $i$ 号水壶中装有 $A_i$ 单位的水。\n\n你可以进行不超过 $k$ 次操作,每次操作需要选择一个满足 $1\\le x\\le n-1$ 的编号 $x$,然后把 $x$ 号水壶中的水全部倒入 $x+1$ 号水壶中。\n\n最后你可以任意选择恰好一个水壶,并喝掉水壶中所有的水。现在请你求出,你最多能喝到多少单位的水。"}},{"title":"Input","value":{"format":"MD","content":"第一行一个正整数 $n$,表示水壶的个数。\n\n第二行一个非负整数 $k$,表示操作次数上限。\n\n第三行 $n$ 个非负整数,相邻两个数用空格隔开,表示水壶的初始装水量 $A_1$, $A_2$, $\\cdots$, $A_n$。"}},{"title":"Output","value":{"format":"MD","content":"一行,仅一个非负整数,表示答案。"}},{"title":"Sample 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\u003e10\n5\n890 965 256 419 296 987 45 676 976 742\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3813\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"MD","content":"#### 数据规模与约定\n\n- 对于 $10\\%$ 的数据,保证 $n \\leq 10$。\n- 对于 $30\\%$ 的数据,保证 $n \\leq 100$。\n- 对于 $50\\%$ 的数据,保证 $n \\leq 10^3$。\n- 对于 $70\\%$ 的数据,保证 $n \\leq 10^5$。\n- 对于 $100\\%$ 的数据,保证 $1\\leq n\\leq 10^6$,$0\\leq k \\leq n-1$,$0\\le A_i\\le 10^3$。"}}]}