题目描述Description

为了准备一年一度的全国柔道大赛，深圳技术大学柔道队要开始训练了。队伍共有n名队员，他们从左到右站成一排，每个队员都有一个初始能力值。两个相邻的队员互相摔跤训练可以提升各自的能力值，每次训练可以使两个相邻的队员的能力值都增加1。现在，柔道队要让所有队员的能力值都至少提升到k，请问最少需要进行多少次训练。

输入格式Input

第一行是n和k，代表有n个队员和每个队员需要达到的能力值k。(2 \le n \le 10^5) ,(1 \le k \le 10^5)
第二行是n个数字 a_i ，代表队伍中从左到右每个队员的能力值。 (0 \le a_i \le 10^5)

输出格式Output

输出一个数字，代表至少需要多少次训练。

样例Sample

出题Author

Cult U

来源Source