·题目描述
学生会的唯一一台打印机正背负着相当繁重的工作量。有时候在打印队列里会有上百项任务,你或许要为了一页文件等上好几个小时。
因为有些工作比别的重要,Hacker General为打印队列开发了一套优先级系统。现在,每个打印任务都被赋予一个在1-9之间的优先级(9最高,1最低),同时打印机按照以下的方式操作:
-首先,取出队列内的第一个任务J;
-如果队列内有任务的优先级比J高,就不打印J,而将其移动到队列的末尾;
-否则,打印J(而不把它移动到队列末尾)。
但是现在有一个问题:你需要知道你的任务在这样的条件下需要等多久。你打算写一个程序来解决这个问题。我们给你目前的打印队列(每个任务的优先级),以及你的任务所在的位置。你需要计算的是你的任务是第几个被打印的。为了简化这个问题,我们假设在打印过程中不会有新的任务被添加进来,每个打印任务只需要1分钟,同时把任务从队首移动到队尾不需要花费时间。
·输入格式
首先读入一个整数,表示包含的数据组数(最大100)。然后,对于每组数据:
第一行,两个整数N(1<=N<=100)、M(0<=M<=N-1),分别代表队列长度以及你的任务所在的位置。队列的第一个位置为0,第二个位置为1,以此类推。
第二行,N个整数Vi(1<=Vi<=9),依次表示第i个任务的优先级。
·输出格式
对于每组数据,你需要输出一行,仅包含一个整数,表示你的任务是第几个被打印的。
·样例输入
3
1 0
5
4 2
1 2 3 4
6 0
1 1 9 1 1 1
·样例输出
1
2
5