《算法竞赛宝典》语言及算法入门(公开课程)

【例题描述】射箭（toxophily.cpp）

楚继光喜欢射箭运动，他一次可以射下一串排成一行的气球，例如有4个射箭位置：

1 →         〇〇〇〇

2 →         〇

3 →         〇〇〇

4 →         〇〇

如果楚继光想一箭射下3个气球，他就站在3号位置，想一箭射下4个气球他就站在1号位置。现在他想射下m个气球，请问他应该站在几号位置？

【输入格式】

第一行为一个正整数 n(1≤n≤100000)，表示射箭位置数。

第二行包含 n 个正整数，第 i 个数表示第 i 个位置的气球数a_i（1≤a_i≤1000000000）,各个位置的气球数不同。

第三行包含一个正整数V(1≤V≤100000)，表示楚继光射箭次数。

随后V行，每行包含一个正整数 m（1≤m≤1000000000），表示需要射下的气球数。

【输出格式】

输出V行，每行包含一个整数表示每次的射箭位置。若无法完成则输出 0。

【输入样例】

5

2 1 4 3 5

2

5

6

【输出样例】

5

0