{"trustable":false,"sections":[{"title":"Description","value":{"format":"MD","content":"今天是小 Z 的生日,同学们为他带来了一块蛋糕。这块蛋糕是一个长方体,被用不同色彩分成了 $n$ 个相同的小块,每小块都有对应的幸运值。\n\n小 Z 作为寿星,自然希望吃到的蛋糕的幸运值总和最大,但小 Z 最多又只能吃 $m(m\\le n)$ 小块的蛋糕。\n\n请你帮他从这 $n$ 小块中找出**连续**的 $k(1 \\le k\\le m)$ 块蛋糕,使得其上的总幸运值最大。\n\n**形式化地**,在数列 $\\{p_n\\}$ 中,找出一个子段 $l,r$,最大化 $\\sum\\limits_{i\u003dl}^rp_i$。"}},{"title":"Input","value":{"format":"MD","content":"第一行两个整数 $n,m$。分别代表共有 $n$ 小块蛋糕,小 Z 最多只能吃 $m$ 小块。\n\n第二行 $n$ 个整数,第 $i$ 个整数 $p_i$ 代表第 $i$ 小块蛋糕的幸运值。"}},{"title":"Output","value":{"format":"MD","content":"仅一行一个整数,即小 Z 能够得到的最大幸运值。"}},{"title":"Sample 1","value":{"format":"MD","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\u003e5 2\n1 2 3 4 5\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e9\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 2","value":{"format":"MD","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\u003e6 3\n1 -2 3 -4 5 -6\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\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- 对于 $20\\%$ 的数据,有 $1\\le n\\le100$。\n- 对于 $100\\%$ 的数据,有 $1\\le n\\le5\\times 10^5$,$|p_i|≤500$。\n\n保证答案的绝对值在 $[0,2^{31}-1]$ 之内。"}}]}