题目描述：

小诚姐姐有$n$本书，每本书都有不同的有趣程度$a_i$。但是现在他的时间不多，所以只能够读前$m$本，即第$1\sim m$本。 小诚可以做任意次操作：选择两本书，然后交换它们的位置。 小诚希望自己读的书有趣程度的总和最高。请问他最少要操作多少次才能达到目标。

输入格式：

第一行一个正整数$T$表示测试组数。 接下来$T$组： 每组第一行两个正整数$n,m$表示书的本数和要读的本数。 接下来一行$n$个正整数$a_i$表示数的精彩程度。

输出格式：

$T$行，每行一个数表示最少操作数。

样例：

1
7 2
9 2 1 3 2 9 10

1

提示

样例： 交换第$2$本和第$7$本书。

数据约束：

$1\le T\le 100,1\le m\le n\le 1000,1\le a_i\le 1000$