Problem1715--2019NHOI小甲模拟第五题 打印序列(2.4)

1715: 2019NHOI小甲模拟第五题 打印序列(2.4)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

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

Input

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

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

Output

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

Sample Input Copy

6 0 
1 1 9 1 1 1

Sample Output Copy

5

HINT

数据范围:

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

Source/Category