1005:排队收盘子

时间限制: 1 S | 内存限制: 65536 KB
Accept: 19 | Submit: 56
[提交] [状态] [讨论版]
描述

这学期北中食堂分分搞起了饭盘分类归还,显然一方面是减轻了食堂大妈工作量(少花多少钱==),另一方面也给了那些剩菜剩饭多的人带上负罪感(没有负罪感的请忽略==)。这时候ZSW就觉得很不爽,因为高峰时期打个菜都要排队很久了,居然倒饭也要排队了。那么问题来了 \( ^_^ )/

假如有N(N<=10)个可以分类回收的点,每个回收点都有固定的分类回收时间。有M (10< M <= 30) 个学生正在排队,

ZSW排在第K个,只要有一个分类点空闲,队伍第一个人就补上(按倒饭点顺序)。如此一来一个队伍中,每个人最终结束倒饭时间显然是固定的。ZSW有点等不及了(他尿急!),当然你排队别人是不愿意让你插队的,但是你可以让后面的人排到你前面。

你需要给出一个计算程序,来帮助ZSW,告诉这个家伙他有没有可能比他现在站的位置更快结束回收饭盘(然后去解手==)。(注:为了简单点,询问位置不会小于N

输入

第一行输入三个数据 NMT:分别为N个回收点,M个学生,T(T<=30)组询问

第二行输入这N个回收点的回收时间

后面T行分别输入一个数字K,代表这次询问在第K个位置

输出

输出每个询问的K情况下的答案

如果原位就是最快的就输出0,否则输出应该往后移动几个(输出换行)

样例输入

3 9 2

3 2 4

6

8

样例输出

0

1

HINT

样例数据中每个位置的时间为:

3 2 4 4 6 6 8 9 8

所以第6位置后面没有更快的输出 0

8位置回收总时间是9,第9位置是8,所以输出1
来源
youzigege