有一个长度为 n 的序列 a，其中每个元素a[i]都是在 1到 k之间的数字。

请问从该序列中最少删去多少个数字，使得该序列的最长递增子序列长度小于 k。

样例输入：

5 //T组数据
4 4//n  k
1 2 3 4//a数组
5 2 
1 2 2 1 2  
8 3
1 3 2 1 3 2 3 3
10 3
1 1 1 2 3 3 3 2 2 3
20 6
1 1 1 2 2 2 3 3 4 4 5 6 4 5 6 2 4 5 6 6

样例输出：

1
2
2
2
2