有一个长度为n的序列p，包含[1,n]中的每一个数。给定一个整数k(k≤n)，每次从p中选择k个数将其从p中拿出，排序后放到p的末尾，求使p变为递增数列的最小操作数。
第一行，一个整数t。
接下来t组数据：
每组数据的第一行，n,k。
每组数据的第二行，p。
对于100%的数据：
1\le t \le 10^4
2 \le n \le 10^5
1 \le k \le n
数据保证每组测试用例n之和不超过10^5。
每组数据输出一行一个整数，表示最少操作次数。
4 3 2 1 2 3 3 1 3 1 2 4 2 1 3 2 4 4 2 2 3 1 4
0 1 1 2
| 时间限制 | 1000 毫秒 |
| 内存限制 | 128 MB |