描述 |
---|
这学期北中食堂分分搞起了饭盘分类归还,显然一方面是减轻了食堂大妈工作量(少花多少钱=。=),另一方面也给了那些剩菜剩饭多的人带上负罪感(没有负罪感的请忽略=。=)。这时候ZSW就觉得很不爽,因为高峰时期打个菜都要排队很久了,居然倒饭也要排队了。那么问题来了 \( ^_^ )/ 假如有N(N<=10)个可以分类回收的点,每个回收点都有固定的分类回收时间。有M (10< M <= 30) 个学生正在排队, ZSW排在第K个,只要有一个分类点空闲,队伍第一个人就补上(按倒饭点顺序)。如此一来一个队伍中,每个人最终结束倒饭时间显然是固定的。ZSW有点等不及了(他尿急!),当然你排队别人是不愿意让你插队的,但是你可以让后面的人排到你前面。
你需要给出一个计算程序,来帮助ZSW,告诉这个家伙他有没有可能比他现在站的位置更快结束回收饭盘(然后去解手=。=)。(注:为了简单点,询问位置不会小于N) |
输入 |
第一行输入三个数据 N,M,T:分别为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 |
来源 |
XUJC OJ |