#E. 爱心图书室

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】社区正在建立爱心图书室，有 $n$ 个社区依次报告了他们需要的图书数量 $a_i$ ( $1 \le a_i \le 10^5$ )。捐赠者想知道，如果他手头有 $M$ 本书，最多可以按顺序完全满足前几个社区的需求？

【输入格式】第一行 $n, q$ ( $1 \le n, q \le 10^5$ )。第二行 $n$ 个整数。接着 $q$ 行，每行一个 $M$ 。【输出格式】对于每个 $M$ 输出最多能满足的前缀社区数量。

样例

4 3
100 200 150 50
250
500
50

1
4
0