A29217.求满⾜T的最⼤K

一个长度为 $N$ 的序列 $A$，询问 $K$ 次，每次询问一个数 $T$，求的一个最大的下标 $M$ (下标从 $1$ 开始)，使得 $[1, M]$ 的元素之和小于等于 $T$。

Problem Credits: Macw07。

第一行输入 $N$（$N\leq 100000$）。

第二行输入 $N$ 个元素 $A_i$（$A_i\leq 2^{31}$）。

第三行输入 $K$（$k\leq 100000$）。

第四行开始每行输入一个 $T$（$T\leq 2^{50}$）。

每行输出一个答案。