← 返回题目列表

Codeforces · 474/B

B. 蠕虫

中文机器翻译题面 查看原题

现在是鼹鼠的午餐时间。他的朋友土拨鼠为他准备了一顿美味的午餐。

土拨鼠给鼹鼠带来了 n 堆有序的蠕虫,使得第 i 堆包含 ai 蠕虫。他用连续的整数标记所有这些蠕虫:第一堆中的蠕虫用数字 1 到 a1 标记,第二堆中的蠕虫用数字 a1 + 1 到 a1 + a2 标记,依此类推。请参阅示例以更好地理解。

鼹鼠不能吃掉所有的虫子(土拨鼠带来了很多),而且众所周知,鼹鼠是盲人,所以土拨鼠告诉他最好多汁的虫子的标签。只有当鼹鼠正确说出该蠕虫包含在哪一堆中时,土拨鼠才会给鼹鼠一条蠕虫。

可怜的鼹鼠请求你的帮助。对于土拨鼠所说的所有多汁蠕虫,请告诉鼹鼠正确的答案。

输入

第一行包含一个整数 n (1 ≤ n ≤ 105),即堆的数量。

第二行包含n个整数a1, a2, ..., an (1 ≤ ai ≤ 103, a1 + a2 + ... + an ≤ 106),其中ai是第i堆中蠕虫的数量。

第三行包含单个整数 m (1 ≤ m ≤ 105),即 Marmot 所说的多汁蠕虫的数量。

第四行包含 m 个整数 q1, q2, ..., qm (1 ≤ qi ≤ a1 + a2 + ... + an),即多汁蠕虫的标签。

输出

将 m 行打印到标准输出。第 i 行应包含一个整数,表示标记为 qi 的蠕虫所在的堆的编号。

示例

输入 #1

5
2 7 3 4 9
3
1 25 11

输出 #1

1
5
3

注意

对于示例输入:

- 带有 [1, 2] 标签的蠕虫位于第一堆中。
- 带有 [3, 9] 标签的蠕虫位于第二堆中。
- 带有 [10, 12] 标签的蠕虫位于第三堆中。
- 带有 [13, 16] 标签的蠕虫位于第四堆中。
- 带有 [17, 25] 标签的蠕虫位于第五堆中。