#2228. 分队

分队

Description

    BSNY想把他部队的成员分成n组,每组有ai个人。部队中每个人有编号,从1开始,那么编号为1a1的到第一组,编号为a1+1a1+a2的到第二组,以此类推。

    现在有Q个询问,每个询问给你一个编号qi,问当前编号的成员应该在哪个组?

Input Format

先输入n

然后一行输入n个整数,表示每个组的人员数

然后输入Q

然后一行输入Q个整数,表示询问的编号qi
</span>


Output Format

对于每个询问,输出询问编号应该在哪个组

5
2 7 3 4 9
3
1 25 11
1
5
3

Hint

【样例说明】

每个分组里人员编号为【1 2】【3 9】【10 12】【13 16】【17 25

【数据规模】

1<=n<=10^5

1<=ai<=10^3,  a1+a2+..+an<=10^6

1<=Q<=10^5

1<=qi<=(a1+a1+..+an)


Source

未分类