ftiasch 18 岁生日的时候，lqp18_31 给她看了一个神奇的序列 。她被允许选择不超过 个连续的部分作为自己的生日礼物。
自然地，ftiasch 想要知道选择元素之和的最大值。你能帮助她吗？
第一行两个整数 。
第二行 个整数 。
一行一个整数，表示最大的和。
5 2 2 -3 2 -1 2
5
对于 的数据，，，。
