[省常中]工作序列

成绩 0 开启时间 2013年02月21日 星期四 18:02
折扣 0.8 折扣时间 2013年02月28日 星期四 18:02
允许迟交 关闭时间 2013年02月28日 星期四 18: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