AT_arc099_a [ABC101C] Minimization

[problemUrl]: https://atcoder.jp/contests/abc101/tasks/arc099_a 長さ $ N $ の数列 $ A_1,\ A_2,\ ...,\ A_N $ があります．最初，この数列の要素は $ 1,\ 2,\ ...,\ N $ を並び替えたものになっています． スヌケ君は，この数列に対して次の操作を行うことができます． - 数列のうち，連続した $ K $ 個の要素を選ぶ．その後，選んだ要素それぞれの値を，選んだ要素の中の最小値で置き換える． スヌケ君は，上の操作を何回か繰り返すことで，この数列の要素をすべて等しくしたいです． 必要な操作の回数の最小値を求めてください． この問題の制約の下，このようなことは必ず可能であることが証明できます．

入力は以下の形式で標準入力から与えられる． > $ N $ $ K $ $ A_1 $ $ A_2 $ $ ... $ $ A_N $

必要な操作の回数の最小値を出力せよ．

### 制約 - $ 2\ \leq\ K\ \leq\ N\ \leq\ 100000 $ - $ A_1,\ A_2,\ ...,\ A_N $ は $ 1,\ 2,\ ...,\ N $ の並び替え ### Sample Explanation 1 例えば，次のようにするとよいです： - $ 1 $ 回目の操作では，$ 1,\ 2,\ 3 $ 番目の要素を選ぶ．すると，数列 $ A $ は $ 1,\ 1,\ 1,\ 4 $ になる． - $ 2 $ 回目の操作では，$ 2,\ 3,\ 4 $ 番目の要素を選ぶ．すると，数列 $ A $ は $ 1,\ 1,\ 1,\ 1 $ になる．