g5-09166. 攒钱目标 未做

小安每周往储蓄罐里存一些零花钱，第 $i$ 周存 $a_i$ 元，从第一周起按周顺序坚持存钱。妈妈随时会问她：要攒够目标金额，最少要坚持几周？
形式化地：给定 $n$ 个正整数 $a_1,a_2,\dots ,a_n$ 与 $q$ 个询问。第 $j$ 个询问给出整数 $s_j$，求最小的 $k$，使 $a_1+a_2+\cdots +a_k\ge s_j$；若 $a_1+a_2+\cdots +a_n<s_j$，该询问输出 $-1$。

第一行两个整数 $n,q$。
第二行 $n$ 个正整数 $a_1,a_2,\dots ,a_n$。
接下来 $q$ 行，每行一个整数 $s_j$，表示一个询问。

共 $q$ 行，第 $j$ 行输出第 $j$ 个询问的答案：最少项数 $k$，或 $-1$。

前 $k$ 项和依次为 $1,3,6,10,15$；因每项为正，该序列严格递增，每个前缀和恰好对应唯一的项数。$s=3$：前 $1$ 项和为 $1<3$，前 $2$ 项和为 $3\ge 3$，答案 $2$。$s=16$：总和 $15<16$，输出 $-1$。$s=10$：前 $3$ 项和 $6<10$，前 $4$ 项和 $10\ge 10$，答案 $4$。

• $1\le n,q\le 2\times 10^5$；
• $1\le a_i\le 10^9$；
• $1\le s_j\le 10^{18}$；
• 前缀和最大约 $2\times 10^{14}$，超出 $32$ 位整数表示范围，前缀和与 $s_j$ 需用 $64$ 位整数。