问题 5870 --5.打印序列(printer)

5870: 5.打印序列(printer)

题目描述

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

输入

第一行两个整数 n,m,表示总的任务数,m 表示WZK的打印任务。 接着一行n个整数,表示0~ n-1号人物的优先级。

输出

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

样例输入输出

输入#1 复制
6 0 
1 1 9 1 1 1
输出#1 复制
5

提示

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

序号 标题 作者 发表时间 费用 订购数 操作