题目描述

大家都知道，地球是圆的。塔子哥想要效仿麦哲伦，进行环球航行。

已知地球上一共有 $n$ 个点。塔子哥从 $1$ 号点出发的到达地为 $2$ 号点，从 $i$ 号点出发，到达的下一站是 $i+1$ 号点，耗费的时间为 $t_i$ 。如果从 $n$ 号点出发，到达的下一站是 $1$ 号点。

现在，塔子哥环球航行了很久，已经非常疲惫了，作为他的助理，请你告诉他最近一次待过的点是哪个点。

塔子哥的环球航行从 $1$ 号点出发。

输入描述

第一行，两个数 $n(1\leq n\leq 10^5)$ 和 $Q(1\leq Q\leq 10^5)$，表示地球上的点数，以及询问次数。

第二行，$n$ 个数 $t_1,t_2，..,t_n$，$t_i(1\leq t_i\leq 10^4)$ 表示从 $i$ 号点到 $i+1$ 号点的航行时间。

接下来 $Q$ 行，每行一个整数 $t(1\leq t\leq 10^9)$ ，表示询问的时间。

输出描述

输出 $Q$ 行，每行一个数，表示在塔子哥航行时间为 $t$ 时，最近一次待过的点

样例

输入

6 4
1 1 4 5 1 4
5 
11
15
20

输出

3
5
6
3

说明

航行时间为 $5$ 时，还在从 $3$ 号点到 $4$ 号点的路上，所以最近一次待过的点为 $3$ 号点

航行时间为 $11$ 时，从 $4$ 号点到 $5$ 号点出发，到达了 $5$ 号点，所以最近一次待过的点为 $5$ 号点

航行时间为 $15$ 时，还在从 $6$ 号点到 $1$ 号点的路上，所以最近一次待过的点为 $6$ 号点

航行时间为 $20$ 时，已经到达过所有点一次，现在是第二圈了，当前是从 $3$ 号点到 $4$ 号点的路上，所以最近一次待过的点为 $3$ 号点 .