题目描述

桌上从左到右放着 $N$ 盒糖果，第 $i$ 盒有 $a_i$ 颗糖果。把所有糖果按照盒子顺序依次编号：先给第一盒中的糖果编号，再给第二盒中的糖果编号，以此类推。

现在有 $M$ 次询问，每次给出一个糖果编号 $q$，请回答这颗糖果位于第几盒。

输入格式

第一行一个整数 $N$，表示糖果的盒数。

第二行包含 $N$ 个正整数 $a_1, a_2, \dots, a_N$，分别表示每盒中的糖果数量，相邻整数之间用一个空格隔开。

第三行一个整数 $M$，表示询问次数。

第四行包含 $M$ 个正整数 $q_1, q_2, \dots, q_M$，分别表示每次询问的糖果编号，相邻整数之间用一个空格隔开。

输出格式

输出 $M$ 行，每行一个整数，表示对应编号的糖果所在的盒子编号。

样例

5
2 7 3 4 9
3
1 25 11

1
5
3

样例解释

五盒糖果的数量分别为 $2, 7, 3, 4, 9$，总糖果数为 $25$。糖果编号分配如下：

• 第 $1$ 盒：编号 $1 \sim 2$；
• 第 $2$ 盒：编号 $3 \sim 9$；
• 第 $3$ 盒：编号 $10 \sim 12$；
• 第 $4$ 盒：编号 $13 \sim 16$；
• 第 $5$ 盒：编号 $17 \sim 25$。

因此，编号 $1$ 的糖果在第 $1$ 盒，编号 $25$ 的糖果在第 $5$ 盒，编号 $11$ 的糖果在第 $3$ 盒。

数据范围与提示

• $1 \le N \le 10^5$
• $1 \le M \le 10^5$
• $1 \le a_i \le 10^5$
• $1 \le q_i \le \sum a_i$