题目描述
一辆电动车沿充电走廊行进，走廊上有 $n$ 个驿站，驿站 $i$ 与 $i+1$ 之间相距 $v_i$ 公里。 驿站 $i$ 的充电价为每度 $a_i$ 元，且只能按整度充电。每度电可供行驶 $d$ 公里。 车从驿站 1 出发、初始电量为 0、电量无上限，要行驶到驿站 $n$。 求最少充电花费。
输入格式
第一行两个正整数 $n$ 和 $d$； 第二行 $n-1$ 个正整数 $v_1 \ldots v_{n-1}$； 第三行 $n$ 个正整数 $a_1 \ldots a_n$。
输出格式
一行一个正整数：最少充电花费（元）。
数据范围
$$2 \le n \le 10^5$$
，$$1 \le d, v_i \le 10^5$$
，$$1 \le a_i \le 4000$$
。