题目描述

FJ准备教他的奶牛们弹一首歌. 这首歌由N (1 <= N <= 50,000)个音阶组成，第i个音阶要敲击 B_i (1<= B_i <= 10,000) 次。奶牛从第0时刻开始弹， 因此他从0时刻到B_1 - 1 时刻都是敲第1个音阶，然后他从 B_1 时刻到B_1 + B_2 - 1时刻敲第2个音阶，从B_1 + B_2时刻到B_1 + B_2 + B_3- 1时刻敲第3个音阶…现在有Q (1 <= Q <= 50,000) 个问题,在时间段区间 [T, T+1)内,奶牛敲的是哪个音阶? 其中 T_i (0 <= T_i <= 整首歌的总时刻).

看下面的一首歌,第1个音阶持续2个单位时间, 第2个音阶持续1个单位时间,第3个音阶持续3个单位时间:

以下是一些询问和回答:

输入格式

第 1 行:两个整数: N 、Q。

第 2..N+1行: 第i+1行只有一个整数: B_i

第N+2..N+Q+1行: 第N+i+1行只有一个整数: T_i

输出格式

一行，一个整数，表示答案。

样例数据

input

3 5
2
1
3
2
3
4
0
1

output

2
3
3
1
1

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$