Description

在计算机学生会里只有一台打印机，但是有很多文件需要打印，因此打印任务不可避免地需要等待。有些打印任务比较急，有些不那么急，所以每个任务都有一个1～9的优先级，优先级越高表示任务越急。打印机的运作方式：首先从打印队列里取出一个任务J，如果队列里有比J更急的任务，则直接把J放到打印队列尾部，否则打印任务J（此时不会把它放回打印队列）。输入打印队列中各个任务的优先级及你的任务在队列中的位置（队首位置为0），输出该任务完成的时刻。所有任务都需要1分钟打印。例如，打印队列为{1,1,9,1,1,1}，目前处于队首的任务最终完成时刻为5。

Format

Input

第1行为测试用例数$T$ （最多100个）；每个测试用例的第1行都包括$n$ $（1≤n ≤100）$和$m$$（0≤m ≤n −1）$，其中$n$为打印任务数量，$m$ 为你的任务序号（从$0$开始编号）。接下来为$n$个数，为$n$个打印任务的优先级。

Output

对于每个测试用例，都单行输出你的作业打印完成的分钟数。

Samples

3
1 0
5
4 2
1 2 3 4
6 0
1 1 9 1 1 1

1
2
5