j01036. 递增前缀 未做

给出 $n$ 个非负整数 $a_1,a_2,\dots ,a_n$（保持输入顺序）。记前缀和 $S_k=a_1+a_2+\cdots +a_k$（$S_0=0$）。有 $q$ 次询问：每次给定整数 $x$，输出最大的 $k$ 使 $S_k\le x$（$0\le k\le n$）。

第一行两个整数 $n,q$；第二行 $n$ 个非负整数；接下来 $q$ 行，每行一个整数 $x$。

共 $q$ 行，每行一个整数。

• $1\le n,q\le 2\times 10^5$
• $0\le a_i\le 10^9$，$0\le x\le 2\times 10^{14}$（请用 long long）