题目描述

约翰准备教他的奶牛们弹一首歌。这首歌由 $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$ 内，奶牛敲的是哪个音阶?

输入格式

第一行输入两个正整数 $N$ 和 $Q$，表示音阶数量和询问数量。 接下来 $N$ 行，每行输入一个正整数，表示音阶的敲击次数。 再接下来 $Q$ 行，每行输入一个正整数，表示询问的时间。

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

输出格式

输出 $Q$ 行，表示每次询问的结果。

样例 #1

样例输入 #1

3 5 
2 
1 
3 
2 
3 
4 
0 
1 

样例输出 #1

2 
3 
3 
1 
1 

提示