D. 第几盒糖果

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

桌上从左到右放着 $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$ 行，每行一个整数，表示对应编号的糖果所在的盒子编号。

1
5
3

样例解释

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

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