#2405. 打印队列

打印队列

Description

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

Format

Input

第1行为测试用例数TT (最多100个);每个测试用例的第1行都包括nn 1n100(1≤n ≤100)mm 0mn1(0≤m ≤n −1),其中nn 为打印任务数量,mm 为你的任务序号(从00开始编号)。接下来为nn 个数,为nn 个打印任务的优先级。

Output

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

Samples

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

来源

UVA12100