题目描述

建造滑雪场的升降轨道。

起点和终点的高度已知，$\red x$坐标分割成若干份，间隔为$\red 1$，每一点都给出支架的高度。

要选择尽可能少的支架顶端建立固定点，两个固定点之间用一条直钢轨连接，当然要求中间支架的高度都不能超过钢轨在那里的高度。

而且两个相邻固定点之间的距离不能超过给定的$\red K$。

输入格式

第一行是$\red N$和$\red K$，$\red {2<=N<=5000，1<=K<=N-1}$。

接下来$\red N$行，按顺序是支架的高度$\red h$，$\red {0<=h<=1000000000}$。

输出格式

一个整数，表示最少要选择几个固定点。

第一个（起点）和最后一个（终点）一定是固定点。

样例

输入样例

13 4
0
1
0
2
4
6
8
6
8
8
9
11
12

输出样例

5

提示

$\red {30\%}$的数据，$\red {N<=2000,K<=30<=N-1}$ $\red {100\%}$的数据，$\red {N<=5000,1<=K<=N-1}$