#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int dis[N],mx=1<<30,ans,d,v,y,n;
int main(){
	cin>>n>>d;
	for(int i=1;i<n;i++)	cin>>dis[i];
	for(int i=1;i<n;i++){
		cin>>v;
		mx=min(mx,v);
		dis[i]-=y;
		y=dis[i]%d;
		ans+=(dis[i]/d+(y!=0))*mx;
	}
	cout<<ans;
	return 0;
}