射击高手
时间限制:1秒 内存限制:256M
【问题描述】
小H 是一个射击气球高手,但已经厌烦了日常的单枪打单球。想玩点新花样。
在小H 的前面,排列着n排的气球,编号1~n。当小H对着某排射击,就会打爆该排的所有气球,比如下面有 4 排气球,每个“O”代表一个气球:
1 OOO
2 OOOO
3 O
4 OO
如果 小H 想要打爆炸 3 个气球就对着 1 位置射击,想要打倒 4 个气球就对着 2 位置射击。
现在他想一枪要打爆 m 个气球。他告诉你每个位置的气球数,请你给他一个射击位置。
【输入格式】
第一行包含一个正整数 \(n\),表示气球排数,编号 \(1~n\)。
第二行包含 \(n\) 个正整数,第 \(i\) 个数。表示第 \(i\) 个排的气球数,保证各个位置的气球数不同。
第三行包含一个正整数 \(Q\),表示 小H 射击的次数。
接下来的 \(Q\) 行,每行包含一个正整数 \(m\),表示 小H 想一枪打爆 \(m\) 个气球。
【输出格式】
共 \(Q\) 行。每行包含一个整数,第 \(i\) 行的整数表示 小H 第 \(i\) 次的射击位置。若无解,则输出 0。
【输入输出样例】
Input
4
3 4 1 2
3
3
2
5
Output
1
4
0
【数据说明】
对于 \(50\%\) 的数据 \(1 ≤ n,Q ≤ 1000\),\(1 ≤ai,M ≤ 10^5\);
对于 \(100\%\) 的数据 \(1 ≤ n,Q ≤ 100000\),\(1 ≤ai,M ≤ 10^9\);
【来源】
Mr.he