EOJ Monthly 2019.9 (based on September Selection)

“报告”
“说”
“肚子痛”
“去吧”

Cuber QQ 早已厌烦了在太阳的沐浴下踢正步。他每天都想方设法的在军训时间划水。

这不， Cuber QQ 假借肚子痛，实则溜回寝室打起了游戏。

现在， Cuber QQ 要给敌方小兵最后一击。

Cuber QQ 定义最后一击为，经过他的这一次攻击（也就是最后一击）的伤害结算后，小兵的生命值从正数变为 $0$ 或负数。

不过，由于小兵进入了 Cuber QQ 所在方防御塔的攻击范围，这给 Cuber QQ 的补刀增添了难度。

现在 Cuber QQ 已经知道了小兵当前生命值为 $n$ ，小兵会在 $a_i$ 时刻受到其他外界 $b_i$ 数值的伤害，总共会收到 $m$ 次伤害， Cuber QQ 的每次攻击造成的伤害 $s$ 以及 Cuber QQ 的攻击间隔 $t$。

Cuber QQ 的手速是有限的，如果他在 $x$ 时刻做出了攻击，那么他的下一次攻击最早出现的时刻将会是 $x+t$ 时刻。在 $0$ 时刻 Cuber QQ 恰好可以开始攻击。

如果 Cuber QQ 能给小兵最后一击，请输出能在小于等于 ${10}^8$ 时间完成给小兵最后一击的情况下第一次攻击最晚给出的时刻 $x$。

如果 Cuber QQ 无法在 ${10}^8$ 时间内给小兵最后一击，则输出 $-1$。

另外要注意的是，若在 $t$ 时刻小兵同时受到 Cuber QQ 和外界的伤害，将会先结算外界的伤害，然后再结算Cuber QQ 的伤害。