问题2048--打印时间

2048: 打印时间

时间限制: 1 Sec  内存限制: 128 MB
提交: 21  解决: 10
[提交] [状态] [讨论版] [命题人:]

题目描述

在学校学生会里只有一台打印机,但是有很多文件需要打印,因此打印任务不可避免地需要等待。有些打印任务比较急,有些不那么急,所以每个任务都有一个1~9的优先级,优先级越高表示任务越急。
打印机的运作方式如下:首先从打印队列里取出一个任务J,如果队列里有比J更急的任务,则直接把J放到打印队列尾部,否则打印任务J(此时不会把它放回打印队列)。 输入打印队列中各个任务的优先级以及所关注的任务在队列中的位置(队首位置为0),输出该任务完成的时刻。所有任务都需要1分钟打印。例如,打印队列为{1,1,9,1,1,1},目前处于队首的任务最终完成时刻为5。

输入

第1 行为测试用例数 T (最多100个);每个测试用例的第1行都包括 n (1≤n≤100)和 m(0≤m≤n-1),其中 n 为打印任务数量,m为你的任务序号(从0开始编号)。接下来为 n 个数,为 n 个打印任务的优先级。

输出

对于每个测试用例,都单行输出你的作业打印完成的分钟数。

样例输入 Copy

3
1 0
5
4 2
1 2 3 4
6 0
1 1 9 1 1 1

样例输出 Copy

1
2
5

来源/分类