题目描述

奶茶店正在进行一个奇怪的促销活动， 现在有$n$瓶奶茶排成一排，促销价都为$x$，但是活动要求你每瓶只能购买一次，并且只能购买连续的一段的奶茶，你知道每一瓶奶茶的原价，现在你想知道购买任意瓶奶茶最多能省多少钱。

输入描述

第一行输入两个正整数$n,x$(分别代表奶茶数量和促销价)。

第二行输入$n$个正整数$a_{i}$，表示每一瓶奶茶的原价。

$1<=n<=1e3,1<=x<=1e9,1<=ai<=1e9$

输出描述

输出一行整数代表答案。

示例 1

输入

6 8
12 5 7 19 20 2

输出

23