Description
科丁学校的学生会中唯一一台打印机每天都经历着极其沉重的工作量,有时候打印机的打印队列中有一百多个作业等待打印,有时候你想要打印一张可能需要等待好几个小时。实际上队列中某些作业的重要性比其他作业高。因此小科为打印作业队列设计了简单的优先级系统,现在每个作业都分配了一个优先级,级别为1到9级,优先级最高为9级最低为1级。打印机的具体操作如下:
从队列中获取第一个作业J,如果队列中有其他作业的优先级高于J,则不打印J,然后将J移动到作业队列的末尾,否则就打印J。通过这种方式,优先级高的作业就能够很快的打印出来了。
假设每个打印任务花费的时间是1分钟,给出当前的打印任务队列以及你的打印作业在队列中的位置,你的任务是计算出你的打印任务完成的时间。
Input
第一行是一个整数T(1≤T≤100),表示测试数据的组数。
对于每组测试数据:
第一行,是两个整数n(1≤n≤100)和m(1≤m≤n-1),分别表示队列中打印任务的数量以及你的打印任务在队列中的位置。队列中打印任务的编号依次为0到n-1.
第二行,是n个整数,整数的范围是1到9,依次表示队列中每个任务的优先级。第一个整数表示第一个任务的优先级,依次类推。
Output
对于每组测试数据输出一个整数,表示你的打印任务打印完成的时间。
3
1 0
5
4 2
1 2 3 4
6 0
1 1 9 1 1 1