思路

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

代码

题目内容

小红最近学会了一种新的排序算法：X排序。

X排序算法的描述如下：首先，算法需要按某种规则选择该数列上至多X个位置，将其对应的数抽出来，其他的数都往左对齐，之后这X个数排好序之后依次放在原数列未尾，以上过程算作一次操作。

例如，对于数列 $[1,3,5,4,2]$ ，当X＝2时可以选样数字5和4，之后数列变成 $[1,3,2,4,5]$ 。

小红现在得到了一个数组 a，但是他现在很忙，需要你帮忙计算出最少需要多少次上述操作，使得整个数列从小到大排好序？

输入描述

第一行一个正整数T，表示有T组数据。

对于每一组数据，第一行输入两个正整数 $n$ , $x$ ;

第二行输入 $n$ 个数 $a_1,a_2,\dots ,a_n$, 该序列是一个 1~n 的排列。

对于所有数据：$1\leqslant x \leqslant n \leqslant 10^5,1\leqslant a_t \leqslant n, a_i \neq a_j, 1 \leqslant T \leqslant 5$

输出描述

对于每一组数据，输出一行一个整数，表示答案。

样例

输入

2
5 1
1 2 3 4 5
5 2
1 3 5 4 2

输出

0
2

样例解释

第一组数据，原数列已经排好序，则无需进行任何操作；

第二组数据，操作如下：

$[1,3,5,4,2]$ -> $[1,5,4,2,3]$

$[1,5,4,2,3]$ -> $[1,2,3,4,5]$