该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

小田的省钱计划

题目描述

小田家旁边的超市正在进行强大促销，$n$ 件商品在货架上排成一排，价格都为 $x$，每个顾客都可以选择货架上连续的一段，将其中的商品全部购买，每个顾客只能购买一次。

小田知道每一件商品的原价，现在他想知道他通过一次购买（也可以不买）最多能省多少钱。（省钱的定义为：原价之和减去促销价格之和）。

输入描述

输入包含两行。

第一行两个正整数 $n,x$，表示商品件数和改变后的价格。

第二行 $n$ 个整数 $a_i$，表示每一件商品的原价。

输出描述

输出一个整数，表示答案。

输入输出样例

输入 #1

6 2
1 1 4 5 1 4

输出 #1

6

说明/提示

【样例 1 解释】

购买 $4,5,1,4$ 这四件后，原价为 $14$，促销价格之和为 $2+2+2+2=8$，所以答案为 $6$。

【数据范围】

对于所有测试数据，有：$2 \le n \le 10^5，1 \le x,a_i \le 10^9$ 。