题目描述

屏幕按照从小到大的顺序显示数字 $1,2,\ldots,N$，其中数字 $i$ 会连续显示 $C_i$ 秒。

从时刻 $0$ 开始，屏幕每秒显示一个数字。共有 $Q$ 次询问，每次给出一个时刻 $T_i$，请回答该时刻屏幕上显示的数字。

输入格式

第一行包含两个整数 $N,Q$。

接下来 $N$ 行，每行包含一个整数 $C_i$，表示数字 $i$ 连续显示的秒数。

接下来 $Q$ 行，每行包含一个整数 $T_i$，表示一次询问的时刻。

输出格式

对于每次询问，输出一行一个整数，表示时刻 $T_i$ 屏幕上显示的数字。

3 4
1
2
3
5
3
1
0

3
3
2
1

样例解释

数字 $1$ 在时刻 $0$ 显示；数字 $2$ 在时刻 $1,2$ 显示；数字 $3$ 在时刻 $3,4,5$ 显示。

数据范围与提示

• 对于 $30\%$ 的数据，$1 \le N,Q \le 10$，$1 \le C_i \le 50$
• 对于全部数据，$1 \le N,Q \le 50000$，$1 \le C_i \le 10000$
• 保证 $0 \le T_i < \sum_{j=1}^{N} C_j$