题目描述

最强大脑的比赛进入了最终环节，选手们将面临一项艰难的挑战——超级记忆力。

主持人将会在屏幕上，按照单调不递减的顺序，依次展示 $1 \sim N$。从时刻 $0$ 开始，每隔 $1$ 秒屏幕上会展示一个数字，需要注意的是，数字 $i$ 将会被重复展示 $C_i$ 次。

选手需要记住屏幕上出现数字的顺序。展示完毕后，有 $Q$ 个问题，每个问题给出一个时刻 $T_i$，你需要回答在时刻 $T_i$ 时展示的是哪个数字。

输入格式

第 $1$ 行有两个整数 $N$ 和 $Q$，分别表示序列中数字的个数以及问题的个数。

接下来的 $N$ 行，每行有一个整数 $C_i$，代表数字 $i$ 被重复展示的次数。

接下来的 $Q$ 行，每行有一个整数 $T_i$，代表询问在时刻 $T_i$ 展示是哪个数字。

输出格式

输出 $Q$ 行，对于每个问题，输出在时刻 $T_i$ 时展示的数字。

样例

输入

3 4
1
2
3
5
3
1
0

输出

3
3
2
1

数据范围

对于 $30\%$ 的数据，满足 $1 \le N \le 10$，$1 \le Q \le 10$，$1 \le C_i \le 50$。

对于 $100\%$ 的数据，满足 $1 \le N \le 50000$，$1 \le Q \le 50000$，$1 \le C_i \le 10000$，保证 $T_i$ 的值总是合法的，即不会超过最大的时刻值。