题目描述

Mr.wang是一位年轻的勇士，他刚从大魔王手中解救出了美丽的公主，他们一路逃跑，却被眼前的一条河流拦住了。他们必须安全过河，否则就会被大魔王追上。
初始位置，Mr.wang在河这边（坐标为0）,要安全到达河对岸（坐标为n+1）,河中有n块石头排成一排，他只能借助这些石头到达对岸，不过大魔王可不会让他这么轻易的过河。河中的水位初始高度h0，并且每个单位时间上升1，由于水中石头高矮不一，随着时间的推移，部分石头会被水淹没（hi表示石头高度，t表示时间，当h0+t>=hi，石头就会被淹没）。
这时候Mr.wang需要拥有超能力——跳跃，要拥有超能力，只能喝肾宝，每喝一瓶，跳跃能力永久增加1，他拥有的肾宝不多，喝一瓶少一瓶，请问，他最少喝多少瓶肾宝才能过河。

输入格式

第一行2个整数，n(1<=n<=10000),h0(0<=h0<=10000)
第二行n个整数，分别代表hi(0<=hi<=10000)

输出格式

一行1个整数，要成功逃跑最少喝的肾宝数量

样例输入

5 0
3 2 1 2 3

样例输出

2

限制

1s

样例解释

第0时刻，水面高度为0，露出水面的有1,2,3,4,5位置，可以选择跳向2位置(2-0<=2)
第1时刻，水面高度为1，露出水面的有1,2,4,5位置，可以选择跳向4位置(4-2<=2)
第2时刻，水面高度为2，露出水面的有1, 5位置，可以选择跳向6位置(6-4<=2)，顺利逃脱

来源

CWOI新高二摸底测试一