第一行包含两个正整数 N，M ，表示了数列 Ai 的长度与每段和的最大值；

第二行包含 N 个空格隔开的非负整数 Ai。

对于 20% 的数据，有 N≤10；

对于 40% 的数据，有 N≤1000；

对于 100% 的数据，有 N≤10^5，M≤10^9， M大于所有数的最大值。