题目描述

约翰准备教他的奶牛们弹一首歌。这首歌由 $N$ 个音阶组成，第 $i$ 个音阶要敲击 $B_i$ 次。奶牛从第 $0$ 时刻开始弹，因此他从 $0$ 时刻到 $B_i-1$ 时刻都是敲第 $1$ 个音阶，然后他从 $B_1$ 时刻到 $B_1+B_2-1$ 时刻敲第 $2$ 个音阶，从 $B_1+B_2$ 到 $B_1+B_2+B_3-1$ 时刻敲第 $3$ 个音阶……现在有 $Q$ 个问题：在时间段区间 $T$，$T+1$ 内，奶牛敲的是哪个音阶?

$1\le N\le 50000$，$1\le Q\le 50000$，$1\le B_i\le 10000$。

考虑这首歌的三个音符，持续时间为2、1和3拍：:

Beat:   0    1    2    3    4    5    6    ...
        |----|----|----|----|----|----|--- ...
        1111111111     :              :
                  22222:              :
                       333333333333333:

下面是一组5个查询以及结果答案:

查询    答案
2        2
3        3
4        3
0        1
1        1

输入格式

* 第一行：两个空格分隔的整数：N和Q

* 第2行…N+1行：第i+1行包含单个整数：$B_i$

* 第N+2行…N+Q+1行：第N+i+1行包含单个整数: $T_i$

输出格式

* 第1行…Q行：对于每个查询，打印一个整数，表示奶牛应该演奏的音符的索引。

样例 #1

样例输入 #1

3 5 
2 
1 
3 
2 
3 
4 
0 
1

样例输出 #1

2 
3 
3 
1 
1