1444 - 和小于t
Description

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

Input

第一行两个数字n和m

接下来n个数字ai

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

Output

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

Examples

Input

5 3
1 2 3 4 5
3
5
7

Output

2
2
3
Hint

n<=1e6

ai<=1e3

题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 33
通过次数 10