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