#include <bits/stdc++.h>
#define ll long long
 
using namespace std;
 
const int N = 1e5 + 10;
 
int v[N], a[N];
int n, d;
int main() 
{
    cin >> n >> d;
 
    for (int i = 1; i < n; i++)	
        cin >> v[i];		// 当前加油站到下一个加油站的距离 
 
    int mi = INT_MAX;
    ll ans = 0, s = 0;
 
    for (int i = 1; i < n; i++) 
        {
            cin >> a[i];	// 当前加油站的油价 
            s += v[i];		// 当前加油站到下一个加油站要走的距离（注意，有可能上一轮会多走一段距离） 
            mi = min(mi, a[i]);	// 如果当前加油站油价低，则用当前加油站的油价；否则，用之前的最低油价 
            if (s > 0) 		// 如果此时 s += v[i] 后为正，说明此时需要计算加油；如果为负，则可以不计算，与因为之前多走了 
            {
                ans += (s + d - 1) / d * mi;// (s + d-1)/d 表示至少要加多少升油才能跑到下一个加油站。由数学归纳法得， (s + d-1)/d 是s/d的向上取整 
                s -= (s + d - 1) / d * d;	// 表示这一轮跑完后，下一轮可以少跑的距离。 
            }
        }
 
    cout << ans;
    return 0;
}