第1行包含两个正整数N，MN，M，表示了数列A[i]A[i]的长度与每段和的最大值；

第2行包含NN个空格隔开的非负整数A[i]A[i]，如题目所述。

【数据范围】

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

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

对于100%的数据，有N≤100000，M≤109N≤100000，M≤109，MM大于所有数的最小值，A[i]A[i]之和不超过109109。