#include<bits/stdc++.h>
using namespace std;
int n,d,f[100005],w[100005],v[100005],r,m,m1=1;
int main(){
	cin>>n>>d;
	for(int i=1;i<n;i++){
		cin>>w[i];
	}
	for(int i=1;i<=n;i++){
		cin>>v[i];
	}
	f[1]+=ceil((w[1]-r)*1.0/d);
	r+=f[1]*d-w[1];
	m=v[1];
	for(int i=2;i<=n;i++){
		if(m>v[i]){
			m=v[i]; m1=i;
		}
		f[m1]+=ceil((w[i]-r)*1.0/d);
		r+=ceil((w[i]-r)*1.0/d)*d-w[i];
	}
	int ans=0;
	for(int i=1;i<=n;i++){
		ans+=f[i]*v[i];
	}
	cout<<ans;
}