题目描述

小明想在暑假里自己开车回家，顺带进行短途的旅行，现在他有一辆油缸容量为$L$ 单位的汽车，他的学校在$1$ 号点，家在$n$ 号点。把起点和终点计算在内，依次会经过$n$ 个城市。从第$i$ 号城市到$i+1$ 号城市需要消耗$W_i$ 的油量，并且不能往回开（不能从$i+1$ 号城市开回到$i$ 号城市）。但是小明是个小机灵鬼，他发现每个城市的油价都不一样，这意味着需要有准备地规划自己应当在哪个城市加多少油。更有意思的是，他发现这n 所城市都可以进行油价的自由买卖。在城市$i$，如果每单位的购买油价为$C_i$，那么每单位的售卖油价就为$0.95 * C_i$。当然小明不能太过于贪心，他只能把油放在油缸里，而不能放进瓶子或者罐子里，因为那样太危险。

现在小明有$m$ 单位的钱，请问到目的地最多还能够剩下多少钱？注意途中小明不能够欠钱！如果途中小明开不到终点，那么请输出$-1$。

输入格式

输入一共有$3$ 行，第一行依次为$n$（城市数量）, $m$（初始钱数）, $L$（油缸容量）。 其中$n≤300，m≤10^9，L≤400$。

第二行包含$n-1$ 个整数$W_i（1≤W_i≤400）$。

第三行包含n 个整数$C_i（1≤C_i≤10^9）$。

输出格式

输出共一行，保留两位小数，表示最后最多剩下多少钱。如果小明中途是在没有 钱开回到家里，则输出$-1$。

样例数据

输入1

3 100 12
5 5
9 20 10

输出1

20.00

样例1解释

对于样例1，在$1$ 号城市购买$11$ 升油消费$99$，在$2$ 号城市卖掉$1$ 升， 盈利$20 * 0.95=19$，最终开到终点$3$ 号城市。

所以最终剩下的钱数是$100-99+19=20$

输入2

3 100 5
5 5
9 100 10

输出2

-1

数据规模与约定

对30%的数据，$n<8, L<8$。

对70%的数据，$n<100, L<100$。