题目描述

现在有一个长度为n的数列a，有q个询问，每次给一个整数t，求出最大的k，满足从a[1]加到a[k]的和小于等于t。（要求每次输入一个询问，马上给出答案）

输入格式:

第一行输入两个整数n和q。
第二行输入n个整数，为数列a。
接下来q行，每行一个数t。

输出格式:

输出q行，每行输出一个答案。

限制:

1<n<=100000
1<q<=100000

4 3
1 2 3 4
6
4
7

3
2
3