科羅拉多 Farmer Ron 為乳牛建滑雪場，預算只夠一條纜車。纜車採單軌，由起點混凝土支撐經中間支撐連終點，每個支撐高出土地0。相鄰支撐以直鋼段連接，顯然各點須在地面之上。

節儉的 FR 想最少支撐。他勘測 $N$ 塊等大土地 $(2 \le N \le 5,000)$，記錄整數高度 $H$ $(0 \le H \le 1,000,000,000)$。安全規定相鄰支撐間距不超 $K$ 單位 $(1 \le K \le N - 1)$。支撐間鋼是剛性直線。

求最少支撐：鋼段全在土地之上或恰相切，相鄰支撐水平間距不超 $K$，首末土地均有支撐。

輸入格式

• 第 $1$ 行：兩個空格分隔整數 $N$、$K$。
• 第 $2..N+1$ 行：第 $i+1$ 行含整數，土地 $i$ 高度。

輸出格式

• 第 $1$ 行：整數，上述限制下最少支撐塔數。

範例

輸入格式 1

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

輸出格式 1

5

說明

FR 於1、5、7、9、13建5支撐。鋼在四處相切：1–5、5–7、7–9、12–13。

只於1、5、9、13建4支撐，則5–9鋼在地下。於1、7、13建支撐，雖鋼均高於地面，但7、13水平距離超4。不可能少於5支撐且相鄰水平距離不超4。

原始題面來源：https://github.com/ivankra/acm/blob/master/usaco/MAR06/prob/gold-en.htm

題目作者：Adam Rosenfield, 2004