2654: 工作序列

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

    有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个工作的优先级。

输出

    一个整数,表示m是第几个被执行的。

样例输入 复制

4 2
1 2 3 4 

样例输出 复制

2

提示

【样例输入2 

6 4

3 1 4 2 1 3

out

5