#CF474B. 蚯蚓

蚯蚓

CF474B Worms

题目描述

\hspace{15pt}现在是鼹鼠的午餐时间,他的好友土拨鼠为他准备了一个游戏。

\hspace{15pt}土拨鼠带来了成堆的蚯蚓,其中第 ii 堆中有 aia_i 条蚯蚓。它用连续整数给所有这些蚯蚓打标签:第一堆蚯蚓用数字 11 到 a1a_1 标记,第二堆蚯蚓用数字 a1+1a_1+1 到 a1+a2a_1+a_2 标记,以此类推。

\hspace{15pt}鼹鼠吃不掉所有的蚯蚓(土拨鼠带来了一大堆),而且我们都知道,鼹鼠是看不见东西的,所以土拨鼠会告诉鼹鼠多汁蚯蚓的标签。如果鼹鼠正确地说出这条蚯蚓在哪个堆里,土拨鼠就会给鼹鼠一条蚯蚓。

\hspace{15pt}可怜的鼹鼠向你求助,希望你能告诉他正确的答案。

输入格式

\hspace{15pt}输入共四行。

\hspace{15pt}第一行输入一个整数 n(1≦n≦105)n \left(1 \leqq n \leqq 10^5\right),代表土拨鼠带来的蚯蚓堆数。

\hspace{15pt}第二行输入 nn 个整数 $a_1,a_2,\dots,a_n \left(1 \leqq a_i \leqq 10^3;\ a_1+a_2+\dots+a_n \leqq 10^6\right)$,其中 aia_i 代表第 ii 堆中蚯蚓的数量。

\hspace{15pt}第三行输入一个整数 m(1≦m≦105)m \left(1 \leqq m \leqq 10^5\right),代表土拨鼠所告诉鼹鼠的多汁蚯蚓的数量。

\hspace{15pt}第四行输入 mm 个整数 $q_1,q_2,\dots,q_m \left(1 \leqq q_i \leqq a_1+a_2+\dots+a_n\right)$,代表土拨鼠所告诉鼹鼠的多汁蚯蚓的标签。

输出格式

\hspace{15pt}输出 mm 行,第 ii 行输出一个整数,代表标签为 qiq_i 的蚯蚓所在的蚯蚓堆的编号。

测试样例

5
2 7 3 4 9
3
1 25 11

1
5
3