链接：https://ac.nowcoder.com/acm/problem/275503
来源：牛客网

题目描述                    

超市正在进行促销活动， n 件商品在货架上排成一排，价格都为 x ，但是要求每个顾客只能购买一次，且顾客购买的商品必须是货架上连续的一段。

嘤嘤知道每一件商品的原价，现在她想知道购买任意整数件商品最多能省多少钱喵~（省钱的定义为：原价之和减去促销价格之和）。

输入描述:

第一行输入两个正整数 n(1≤n≤105),x(1≤x≤109) ，表示商品件数，每一件商品的价格。

第二行输入 n 个正整数 ai(1≤ai≤109) ，表示每一件商品的原价。                                    

输出描述:

输出一个整数表示答案。                                                                  

示例1

6 21 1 4 5 1 4                     

输出

6

说明

购买后4件商品，商品的原价之和为4+5+1+4=14，促销价格之和为2+2+2+2=8，14-8=6。

===

每个位置更新成能省钱的数量，然后求区间的最大值，如果当前值大于最大值，那么更新最大值，如果当前值小于0，就没必要买下去了，那么就要舍去这一段重新开始。