给定一个长度为 $n$ 的序列 $a$，以及一个正整数 $k$，满足 $k \mid n$，你可以进行若干次以下操作：

• 选择一个 $1 \le i \le n$，将 $a_i$ 从原序列中删除，并重新插入至原序列的任意位置（你可以自己选定）

问至少需要几次操作，使得将序列 $a$ 分成 $\frac{n}{k}$ 块（每块 $k$ 个数）后，这 $\frac{n}{k}$ 块中，每块总和单调不减。