题目描述

最近，有人为 Polycarp 买了一只狗，这只狗叫 Cormen。

Polycarp 发现 Cormen 喜欢散步。根据经验，Polycarp 知道如果某天和前一天的散步次数之和不少于 k，
那么 Cormen 在这一天就会感觉良好。

例如，如果 k = 5，并且昨天散步了 2 次，那么今天至少需要散步 3 次才能让 Cormen 感觉良好。

Polycarp 为接下来的 n 天制定了散步计划，并列出了一个长度为 n 的整数序列 a：
其中 $a_i$ 表示第 i 天的散步次数。

请帮 Polycarp 计算，在保证 Cormen 每天（第 1 天除外）都感觉良好的前提下，最少需要额外增加多少次散步。

输入格式

第一行：两个正整数 n 和 k（1 ≤ n, k ≤ 1000）
第二行：n 个非负整数 $a_1, a_2, ..., a_n$（1 ≤ $a_i$ ≤ 1000）

输出格式

输出一行：表示为了满足条件，最少需要增加的散步次数总和。

输入样例 #1

3 5  
2 0 1  

输出样例 #1

4  

输入样例 #2

3 1  
0 0 0  

输出样例 #2

1  

输入样例 #3

4 6  
2 4 3 5  

输出样例 #3

0