小雾的存钱罐

题目描述

小雾 有 $n$ 个存钱罐，第 $i$ 个存钱罐中有 $a_i$ 枚硬币（$0 \le a_i \le 10^9$)。

小雾 每次可以从其中一个存钱罐中取出任意枚硬币，他想知道，要让任意两个相邻的存钱罐中硬币的个数之和都不大于 $x$，至少要拿多少枚硬币。（$0 \le x \le 10^9$,$1 \le n \le 10^5$)

输入格式

输入的第一行是两个用空格隔开的整数，代表存钱罐的个数 $n$ 和给定的参数 $x$。

第二行有 $n$ 个用空格隔开的整数，第 $i$ 个整数代表第 $i$ 个存钱罐的硬币个数 $a_i$。

输出格式

输出一行一个整数，代表最少拿走的硬币的数量。

3 3
2 2 2

1

提示

样例输入输出 1 解释

拿走第二个存钱罐的一枚硬币即可