A9280.新年排列

有一个长度为 $n$ 的新年排列 $p$，还有一个神秘的整数 $k$。

排列 $p$ 中的每个元素 $p_i$ 满足 $1 \leq p_i \leq n$，并且排列 $p$ 中的元素不会重复。

现在，你可以任意多次执行以下操作：每次选择 $k$ 个元素，将选择的元素 从小到大排序 后移动到 $p$ 的尾部。例如，当 $n = 4$，$k = 2$，$p = [1,4,3,2]$ 时，你可以选择 $4$ 和 $3$ 排序后移动到 $p$ 的尾部，使得 $p = [1,2,3,4]$。这样的操作一次就能让 $p$ 变成升序排列。

求将排列 $p$ 变成升序的操作最小次数。祝你在这个新年排序挑战中获得成功！

第一行输入一个 $n(2 \leq n \leq 10^5)$ 和 $k(1 \leq k \leq n)$。

第二行输入 $n$ 个整数 $p_1,p_2,\ldots, p_n(1 \le p_i \le n$)。

输出操作几次能使 $p$ 成为升序排列。

第一个样例，因为已经是升序全排列了，所以不需要操作了

第二个样例，一次只能选择一个元素移动，选择3移动到尾部，操作一次即可

第三个样例，在第一次操作中选择元素 $2$ 和 $1$，在第二次操作中选择元素 $3$ 和 $4$ 那么该排列将按如下方式排序：$[\color{red}{2}, \color{black}3, \color{red}{1}, \color{black}4] \rightarrow [\color{blue}{3}, \color{blue}{4}, \color{red}{1}, \color{red}{2}\color{black}] \rightarrow [1,2, \color{blue}{3}, \color{blue}{4}\color{black}]$ 。