老师办公室有一台神奇的打印机,而打印机的打印顺序则是一个队列。这个队列比较神奇,它能根据任务的优先级分配打印任务。

所有的任务有1-9的优先级(9的优先程度大于1),这个打印机的运作方式如下:

现有n堆有顺序的打印任务(每一个自己的任务都有自己的优先级),他们首先会按顺序进入打印队列,然后在打印的时候,打印机会判断这个任务的优先级,如果打印队列中有比当前打印任务优先级更高的任务的话,则会把当前打印任务重新放回打印队列的尾端。

此时,BaoBao想知道,第k个放进去的打印任务的完成时刻。

打印机完成第一份任务的时候是1时刻,第二份则是2时刻,以此类推。

输入格式:

输入的第一行包含一个数字T(1≤T≤100),代表有T组数据。每组数据仅包括两行。

每组数据第一行包括两个整数n(1≤n≤300),k(0≤k<n),代表一共有n份打印任务以及第k(下标从0开始)份打印任务。

第二行有n个整数ai(1≤ai≤9),ai代表每份打印任务的优先级,按输入顺序进入打印队列。

输出格式:

对于每组数据,输出一个整数,代表第k份打印任务的完成时刻。

输入样例:

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

输出样例:

在这里给出相应的输出。例如:

1
2
2
5

提示

对于样例中第三组数据,我们可知共有6份打印任务进入打印机,被询问的是下标为0的打印任务:

2 1 9 1 1 1

那么一开始将会被打印的是第一个2,但是后面有一个9优先级比他高,所以它将会被放回队列末尾:

1 9 1 1 1 2

以此类推:

9 1 1 1 2 1
1 1 1 2 1
1 1 2 1 1
1 2 1 1 1
2 1 1 1 1

此时2被打印了出来,他是第二个被打印的,因此输出2。

代码长度限制16 KB时间

#include<bits/stdc++.h>
using namespace std;
bool cmp(int a,int b){
	return a>b;
}
int main(){
	int T,n,k;
	cin>>T;  
	while(T--){
		cin>>n>>k;int a[300],b[300],outc=1,temp=0;
		for(int i=0;i<n;i++){
			cin>>a[i];
			b[i]=a[i];
		}
		a[k]=a[k]*100;//目的:用于标记
		sort(b,b+n,cmp);
		int head=0,bk=0;
		while(1){
			if(a[head]==b[bk]*100){
				cout<<outc<<endl;
				break;
			}
			else if(a[head]==b[bk]){
				head=(head+1)%n;
				bk++;
				outc++;
			}
			else {
				head=(head+1)%n;
			}
		}
	}
	return 0;
}

限制1000 ms内存限制64 MB