Problem1386--打印序列

1386: 打印序列

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2  Solved: 1
[Status] [Submit] [Creator:]

Description


题目描述:

WZK 去一家打印店,这家打印店对于若干个任务都有一个优先级(1~ 99最高)。现在,有 n 项打印任务在队列,以 0~ n-1 标号,0 为队首,每次若队首任务优先级是最高的(并列也算),则执行队首任务,否则把它重新放入队尾。WZK 的某个打印任务也在其中,他想知道自己的打印任务需要多少时间才能完成。

假设每打印一个任务需要1个单位时间,移动任务不需要时间。

输入格式:

第一行两个整数 nm,表示总的任务数,m 表示WZK的打印任务。

接着一行n个整数,表示0~ n-1号人物的优先级。



输出格式:

输出一行一个正数,即需要的时间。

输入样例:

6 0

1 1 9 1 1 1

输出样例:

5

数据范围:

对于100%的数据,m<=n<=100

Source/Category