Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:64 MB

#244. 打印队列

统计

·题目描述


学生会的唯一一台打印机正背负着相当繁重的工作量。有时候在打印队列里会有上百项任务,你或许要为了一页文件等上好几个小时。


因为有些工作比别的重要,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