题目描述

在遥远的奇幻大陆“艾瑞德尔”，有一条被传说中古老魔法所祝福的无尽之路，名为“千里光”。这条路连接着大陆上无数的城镇和村庄，是艾瑞德尔的生命线。在这条路上，每一段旅程都需要勇气和智慧，因为路途遥远且充满了未知。

小苞是一位勇敢的旅者，她梦想着探索整个大陆，见识各种奇景。为了实现这个梦想，她决定踏上“千里光”，开始她的自驾之旅。在她的旅途中，她需要在各个站点补充能量——在艾瑞德尔，这种能量被称为“魔力晶”，它能让旅者的座驾持续前进。

公路上共有n个站点，每个站点都出售魔力晶，但每个站点的价格不同。站点i与下一个站点i+1之间的距离为vi公里，而魔力晶的价格为ai金币每升。小苞的座驾有一个特性，每升魔力晶可以让它前进d公里。

输入格式

从文件 life.in 中读入数据。

输入的第一行包含两个正整数 n 和 d，分别表示公路上站点的数量和车每升魔力晶可以前进的距离。

输入的第二行包含 n − 1 个正整数 v1, v2 . . . vn−1，分别表示站点间的距离。

输入的第二行包含 n 个正整数 a1, a2 . . . an，分别表示在不同站点魔力晶的价格。

输出格式

输出到文件 life.out 中。

输出一行，仅包含一个正整数，表示从站点 1 开到站点 n，小苞至少要花多少钱买魔力晶。

5 4

10 10 10 10

9 8 9 6 5

79

【样例 1 解释】

最优方案下：小苞在站点 1 买了 3 升魔力晶，在站点 2 购买了 5 升魔力晶，在站点 4 购买了 2 升魔力晶。

【数据范围】

对于所有测试数据保证：1 ≤ n ≤ $10^5$，1 ≤ d ≤ $10^5$，1 ≤ vi ≤ $10^5$，1 ≤ ai ≤ $10^5$。

特殊性质 A：站点 1 的魔力晶价格最低。

特殊性质 B：对于所有 1 ≤ i < n，vi 为 d 的倍数。