#B. 小雾的存钱罐

传统题

1000ms

256MiB

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

小雾的存钱罐

小雾有 $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

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