Nightmare

时间限制：1s

空间限制：256MB

Description

​ 这是一个悲伤的故事。。。

​ 三日日由于过度疲劳，加上穷困潦倒（并非穷得困），在奶茶店竟然当众睡着了。一觉醒来， $ta$ 发现自己来到了梦里的世界。然而，生活总是不尽如人意。即使是在自己的梦里，三日日依然要完成许多 $ddl$ ，结束众多工作才能在梦里得到休息。三日日同学发现自己被困在了梦的循环里，于是拿着自己的日程表向你寻求帮助。

​ 三日日在梦里的每天要做 $n$ 件事，其中第 $i$ （ $1\leq i\leq n$ ）件事需要消耗其 $a_i$ 的体力。所幸，三日日在梦里的每天晚上的休息可以恢复体力 $b$ 。现在，三日日由于工作太久忘记了自己刚进来的初始体力，因此有 $T$ 次询问，每次询问代表 $ta$ 刚进来时的初始体力。对于每次询问，请你告诉 $ta$ ，在该初始体力下， 三日日能否无限的工作下去。若能则输出 $-1$ ，否则请告诉 $ta$ 在耗尽体力之前能够完成的最后一件事是这 $n$ 件事中的第几件事。特别的，若三日日知道剩余的体力不足完成下一件事，则三日日将不会浪费体力，此时视为体力耗尽，直接输出截至目前做过的最后一件事即可。 此外，由于梦是循环的，如果三日日的初始体力不足够完成第一件事，则认为他最后完成的是第$n$件事。

Input Format

​ 第一行一个正整数 $n$ ，表示三日日在睡觉前每天需要完成的事件数量。

​ 第二行共 $n$ 个正整数，第 $i$ 个数字 $a_i$ （ $1\leq i\leq n$ ）表示完成第 $i$ 件事所需要消耗的体力。

​ 第三行一个正整数 $b$ ，表示每天晚上三日日睡觉所能回复的体力值。

​ 第四行一个正整数 $T$ ，表示三日日的询问次数。

​ 接下来每行一个正整数 $t_i$ ，代表第 $i$ 次询问（ $1\leq i\leq n$ ）时三日日的初始体力值。

Output Format

​ 输出共 $T$ 行，每行一个正整数 $T$ ，代表三日日体力耗尽时所能完成的最后一件事，或者输出 $-1$ 代表三日日可以无限循环下去。

Data Range

• $1\leq n \leq 1e5$
• 对于 $1\leq i\leq n$ ，有 $1\leq a_i\leq 1e9$ 。
• $1\leq b\leq 1e9,1\leq T\leq 1e5$
• 对于每次询问，有 $1\leq t_i\leq 1e18$ 。

Input Example ：

3
1 3 5
2
2
3
12

Output Example：

1
2

Explanation

​ 当初始体力值为 $3$ 时，其实在第一天做完第 $1$ 件事情之后剩余的体力就不足以支撑做第 $2$ 件事了，故输出 $1$ ；

​ 当初始体力值为 $12$ 时，先完成第一天工作，剩余体力为 $3$ ，睡一觉过后第二天早上体力值为 $3+2=5$ ；做完第二天的前两件事后，剩余体力值为 $1$ ，不足以完成第三件事，故输出 $2$ 。

“补药让我在梦里也要坐牢啊！” 三日日如是说道。

原力清理大师“可是做梦和不做梦，对你来说又有什么区别呢？”