题目描述

一项训练持续 $n$ 天，第 $i$ 天完成 $a_i$ 个任务，允许某天完成 $0$ 个任务。

现有 $q$ 个目标。对于每个目标 $x$，请输出累计完成任务数第一次达到或超过 $x$ 的天数；如果 $n$ 天结束后仍未达到，输出 -1。

输入格式

第一行输入两个整数 $n,q$。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

接下来 $q$ 行，每行输入一个正整数 $x$。

输出格式

对每个目标输出一行，表示最早达标的天数；无法达标时输出 -1。

样例

5 5
2 0 5 3 0
1
2
3
10
11

1
1
3
4
-1

数据规模与约定

• $1\le n,q\le2\times10^5$；
• $0\le a_i\le10^9$；
• $1\le x\le10^{18}$。

累计值可能超过 int 范围，必须使用 long long。