该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

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

公路上一共有 $n$ 个站点，编号为 $1$ 到 $n$。站点 $i$ 与站点 $i+1$ 的距离为 $v_i$ 公里。

每个站点都可以加油，站点 $i$ 每升油的价格为 $a_i$ 元，并且只能购买整数升油。汽车的油箱足够大，可以装下任意多的油，每升油可以让汽车前进 $d$ 公里。

开始时，小苞位于站点 $1$，油箱为空。请求出从站点 $1$ 到达站点 $n$ 最少需要花费多少钱。

【输入格式】

输入的第一行包含两个正整数 $n,d$，分别表示站点数量和每升油可以行驶的距离。

输入的第二行包含 $n-1$ 个正整数 $v_1,v_2,\ldots,v_{n-1}$，表示相邻站点之间的距离。

输入的第三行包含 $n$ 个正整数 $a_1,a_2,\ldots,a_n$，表示各站点每升油的价格。

【输出格式】

输出一行一个整数，表示最少加油费用。

【样例1输入】

5 4
10 10 10 10
9 8 9 6 5

【样例1输出】

79

【样例1解释】

一种最优方案是：在站点 $1$ 购买 $3$ 升油，在站点 $2$ 购买 $5$ 升油，在站点 $4$ 购买 $2$ 升油，总费用为 $3\times9+5\times8+2\times6=79$ 元。

【数据范围】

对于所有数据，$1\le n\le 10^5$，$1\le d,v_i,a_i\le 10^5$。

特殊性质 A：站点 $1$ 的油价最低。

特殊性质 B：所有 $v_i$ 都是 $d$ 的倍数。