1444 - 和小于t
描述

给定一个数列,共有n个正数,现在有m次询问,每次询问给出一个t,求满足最小的k使得从第一个数到第k个数之和小于等于t;

输入

第一行两个数字n和m

接下来n个数字ai

接下来m行数字t,表示询问

输出

t行数字表示满足的最小k

样例

输入

5 3
1 2 3 4 5
3
5
7

输出

2
2
3
提示

n<=1e6

ai<=1e3

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 33
通过次数 10