小 W 有 颗糖果，去助学的时候，小 W 希望将这 颗糖果分给所在的 个小朋友。
小 W 是个很怪的人，他觉得，每个小朋友应该分得编号连续的一段糖果，而且每个小朋友至少应该得到一颗糖果。
小 W 给每颗糖果一个值 用来表示它的美味度（可以为负数）。作为一个绝对公平的追求者，他当然希望将所有糖果公平的分给所有小朋友，所以他希望这些小朋友所得到的最大糖果美味值之和尽量小。
小 W 定制了这样一套奇怪的规则，他却不知道该如何分糖果了，这个艰巨的任务就交给了你。
第一行两个整数 。
接下来一行 个整数表示 。
仅一行一个整数，表示最小的最大糖果美味值之和。
3 2 -1 -1 -2
-2
对于 的数据，。
