[省常中]工作序列

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 print.in 输出文件 print.out

【题目描述】


有n个工作排成一个队列，每个工作有一个优先级，优先级是一个1到9之间的整数。

处理这些工作的流程如下：

1.把队头的工作取出

2.如果队列中有哪个工作的优先级比取出的这个工作要高，则把这个工作放到队尾去

3.否则，执行这个工作，不再放回队列

按照一开始在队列中的位置，工作们从左到右以0、1、2、……、n-1编号。告诉你每个工作的优先级，需要你求出一开始编号为m的工作是第几个被执行的。


【输入格式】


第一行两个数n和m，n是队列中工作的个数，保证1≤n≤100，m是我所关心的那个工作的最初编号。保证0≤m≤n-1。

第二行n个1到9的整数，按顺序表示了n个工作的优先级。


【输出格式】


一个整数，表示我所关心的那个工作是第几个被执行的。


【样例输入】 

4 2
1 2 3 4

【样例输出】 

2