思路

操作的实质是选出一些数排好放在最后，说明剩余的数一定是从1开始连续的一段，所以在原数组中找从1开始连续上升的子序列的长度，再计算出其余部分的长度，这个值除以k向上取整就是最后的答案

代码

小蓝有 $n$ 个方块，编号依次为 $1, 2, \dots, n$ ，它们随机地排成一行。他可以执行如下操作：

一次操作不能抽出超过 $k$ 个方块。问：最少需要多少次操作，才能使所有方块从左到右恰好按 $1, 2, \dots, n$ 的顺序排列？

数据范围：序列长度 $n$ 不超过 $10^5$ ， $1 \le k \le n$ 。数据组数 $T$ 不超过 $5$ 。输入保证给出的序列是 $1$ 到 $n$ 的一个排列。

选择提交后点击「开始AI分析」