#154. 2019NHOI小甲模拟第五题 打印序列(2.4)

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

说明

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