#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
const int N=100010;
long long n,d;
long long v[N],a[N];
int main() {
    cin>>n>>d;
    for(int i=1;i<n;i++) scanf("%d",&v[i]);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    long long ans=0;
    long long m=a[1],res=0;
    for(int i=1;i<n;i++) {
    m=min(m,a[i]);
        if(res>=v[i]) res-=v[i];
        else {
            long long t=(v[i]-res)/d;
            if((v[i]-res)%d!=0) ;
            ans+=m*t;
            res=t*d+res-v[i];
         }
     }
    cout<<ans;
    return 0;
 }