You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

呜呜呜，学长阳了，只能呆在家里啥都做不了了，也找不到出题的灵感。正当学长躺在床上摆烂的时候，这时，辅导员发了一条消息，难道是又有任务了吗？学长可不想做任务，只想早日康复。

还好不是要做任务，这就表示着学长可以继续摆烂了，不过，这条消息给学长带来了出题的力量与灵感，学长也想像他们一样做一名攀登者。

Description

目前，学长来到了一个新的起点，准备开始新的一次攀登之旅，学长的手中有一张登山地图，上面标注了每一个营地到每一个营地之间的距离，这个距离并不是固定的，营地也按照了到达的先后顺序进行排序，并且只有在经过了前一个营地后，学长才能来到第二个营地。学长每完成一个单位长度的攀登，就会消耗掉1个单位的体力，已知学长的初始体力和营地之间的距离，从山脚（0号营地）开始攀登的学长，你能帮一帮立志要做一名攀登者的学长最远可以到达几号营地呢？

Format

Input

第一行输入一个数字n，表示营地的个数
第二行给出一个数组a，给出了每两个营地之间的距离。
第三行给出一个数字q，表示询问的次数
第四行开始，每行给出一个数字k，表示学长在起点的时候攀登的初始体力值。

Output

对于每次询问，输出一行，结果表示当前的体力值学长最远可以到达的营地。

Samples

5
1 2 3 4 5
4
0
9
10
11

0
3
4
4

样例解释： 到达3号营地所需的体力值为6，到达4号营地所需的体力值为10，到达5号营地所需的体力值为15。故体力为9的时候，最远只能到达3号营地，体力为10、11时，最远可以到达4号营地。而对于第1次询问，体力为0，故不能到达任何营地，只能在起点（0号营地），故输出0号营地。

Limitation

0.5s, 1024KiB for each test case.

Special Engagements

对于60%的数据，n≤10000，q≤10000，1≤a_i ≤20000
对于100%的数据，n≤100000，q≤100000，1≤a_i ≤120000，k≤SUM(a[i])*1.05

Remark

附链接内容（有兴趣想看看究竟是什么消息，给了学长力量，并想让学长做一名攀登者的同学可以戳哦~）：
关于2021-2022学年本科生先进集体与先进个人评选结果的公示-党委学生工作部（处）

https://www.swpu.edu.cn/xgb/info/1386/18878.htm