1426: 打印队列

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:7 Solved:4

Description

班级里只有一台打印机,但是有很多文件需要打印,因此打印任务不可避免地需要等待。有些打印任务比较急,有些不那么急,所以每个任务都有一个19间的优先级,优先级越高表示任务越急。

打印机的运作方式如下:首先从打印队列里取出一个任务J,如果队列里有比J更急的任务,则直接把J放到打印队列尾部,否则打印任务J(此时不会把它放回打印队列)。

输入打印队列中各个任务的优先级以及所关注的任务在队列中的位置(队首位置为0),输出该任务完成的时刻。所有任务都需要1分钟打印。例如,打印队列为{1,1,9,1,1,1},目前处于队首的任务最终完成时刻为5

Input

第一行,输入打印队列任务数n和关注任务的位置号m(1<=n<=100,0<=m<=n−1)

第二行,输入n个队列的优先级(1~9

Output

一行,计算关注的任务完成的时刻

Sample Input Copy

6  0
1  1  9  1  1  1

Sample Output Copy

5

HINT

【样例输入2

6  5

1  1  9  1  7  1

【样例输出2】

3

 

【样例说明】

样例10代表该队列队首位置,该任务完成的时刻为5

样例25代表该队列队尾位置,该任务完成的时刻为3