输入描述:

第一行输入两个正整数  ，表示数组  大小和子段个数。
第二行输入  个整数  ，表示数组  。

输出描述:

输出一行一个整数，表示  个子段的贡献之和的最大值。