现在是鼹鼠的午餐时间。他的朋友土拨鼠为他准备了一顿美味的午餐。
土拨鼠给鼹鼠带来了 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] 标签的蠕虫位于第五堆中。