#1400. [CSP-J 2023] 公路

[CSP-J 2023] 公路

题目描述

小苞准备开着车沿着公路自驾。

公路上一共有 nn 个站点,编号为从 11 到 nn。其中站点 ii 与站点 i+1i + 1 的距离为 viv_i 公里。

公路上每个站点都可以加油,编号为 ii 的站点一升油的价格为 aia_i 元,且每个站点只出售整数升的油。

小苞想从站点 11 开车到站点 nn,一开始小苞在站点 11 且车的油箱是空的。已知车的油箱足够大,可以装下任意多的油,且每升油可以让车前进 dd 公里。问小苞从站点 11 开到站点 nn,至少要花多少钱加油?

输入格式

输入的第一行包含两个正整数 nn 和 dd,分别表示公路上站点的数量和车每升油可以前进的距离。

输入的第二行包含 n−1n - 1 个正整数 v1,v2…vn−1v_1, v_2\dots v_{n-1},分别表示站点间的距离。

输入的第三行包含 nn 个正整数 a1,a2…ana_1, a_2 \dots a_n,分别表示在不同站点加油的价格。

输出格式

输出一行,仅包含一个正整数,表示从站点 11 开到站点 nn,小苞至少要花多少钱加油。

样例

5 4
10 10 10 10
9 8 9 6 5
79

题目来源:洛谷 P9749