2980 - 【入门】期末成绩

通过次数

2

提交次数

2

Time Limit : 1 秒
Memory Limit : 128 MB

又到学期末,周周迎来了又一次的期末考试。虽然每学期都要考试,但是这次期末考试对周周来说意义重大。因为周周爱慕已久的女神说,如果周周这次考了全班前三名就做他女朋友。虽说周周没有十足的信心,但是女神的话不能不听啊。

考完试后,周周拿到了全班的成绩单,这张成绩单是按学号顺序排好的。周周很想知道班里到底有多少人分数比他高,现在就请你帮帮他,帮他数一下到底有多少人的分数比他高吧。

Input

输入数据的第一行是一个正整数 T,表示测试数据的组数,接下来有 T 组测试数据。

每组数据包括两行。

第一行有两个正整数 NK0 < N < 1000,0 < K \le N),分别表示成绩单上总共的学生数目,和周周的学号。

第二行有 N 个整数 X_i(0 \le X_i \le 100) 分别表示各个学生的成绩,以学号递增顺序给出,第一个学生学号为 1

Output

对于每组数据,请在一行里输出班里一共有多少个学生成绩高于周周。

Examples

Input

1
3 2
81 72 63

Output

1

Hint

先把数据存储,然后统计比 f[k] 大的有几个。