问题描述 |
---|
这学期北中食堂纷纷搞起了饭盘分类归还,显然一方面是减轻了食堂大妈工作量(少花很多钱=。=),另一方面也给了那些剩菜剩饭多的人带上负罪感(没有负罪感的请忽略=。=) 这时候 ZSW 就觉得很不爽,因为高峰时期打个菜都要排队很久了,居然倒饭也要排队了。那么问题来了 \( ^_^ )/ 假如有 N 个可以分类回收的点,编号为 1 ~ N。每个回收点都有固定的分类回收时间。 有 M 个学生正在排队,ZSW 排在第 K 个,只要有一个分类点空闲,队伍的第一个人就补上,如果有多个分类点同时空闲,那么队伍的第一个人就要去编号最小的分类点。 如此一来一个队伍中,每个人最终结束倒饭时间显然是固定的。ZSW有点等不及了(他尿急!),当然你排队别人是不愿意让你插队的,但是你可以让后面的人排到你前面。 你需要给出一个计算程序,来帮助 ZSW,告诉这个家伙他有没有可能比他现在站的位置更快结束回收饭盘(然后去解手=。=)。
|
输入描述 |
第一行输入三个数据 N,M,T:分别表示 N 个回收点,M 个学生,T组询问 第二行输入这 N 个回收点的固定回收时间。 后面 T 行分别输入一个数字K,代表这次询问在第K个位置。 食堂的分类点、回收时间和排队的学生都不会超过 50 ~
|
输出描述 |
输出每个询问的 K 情况下的答案。 如果原位就是最快的就输出 0,否则输出应该往后移动几个然后换行。
|
样例输入复制样例 |
3 9 2 3 2 4 6 8
|
样例输出 |
0 1 |
提示说明 |
样例数据中每个位置的时间为: 3 2 4 4 6 6 8 9 8 所以第 6 位置后面没有更快的输出 0 第 8 位置回收总时间是 9,第 9 位置是 8,所以输出 1
|
相关 |