1439 - 勇士出征

Time Limit : 1 Second

Memory Limit : 64 MB

Submission: 228

Solved: 97

Description


一个神奇的梦,把你带到了三国时代,你变成了蜀国的大将。正是蜀魏对阵之时,刘备召集部下,欲派出勇士与敌军大将单挑,现在蜀国大将们排成一纵队,由刘备亲检查队首的这名大将是否可以出战,判断的原则是:如果队首的这名大将的战斗力是当前队列中最强的,则由他出战,否则他将会被掉到队列的尾部,出战过的大将不会在回到出战的队列中,由于蜀国大将甚多,你现在最关心的就是你是第几个出战的。


Input


第一行一个整数case(case <= 100),表示测试数据的组数。 

对于每组测试数据,第一行两个整数,N和K,表示当前队伍中的人数和你所在的位置。 

接下来N个数,表示表示队伍中每个大将的战斗力。 

(0 < N <= 100,0 < K <= N)


Output


对于每组测试数据输出一个整数,表示你是第几个出战的。


sample input
3
1 1
5
4 3
1 2 3 4
6 1
1 1 9 1 1 1
sample output
1 
2
5
hint
source
第十届“北大青鸟”杯浙江师范大学程序设计竞赛
© 2015 HUST ACMICPC TEAM. All Right Reserved.