#include<bits/stdc++.h>
using namespace std;
long long v[10005],a[10005],m=1;
long long sum,ys,x,n,d;
int main()
{
	cin>>n>>d;
	for(int i=1;i<n;i++)
	{
		cin>>v[i];
	}
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<n;i++)
	{
		if(a[m]>a[i])
		{
			m=i;
		}
		x=v[i]-ys;
		sum+=ceil(x*1.0/d)*a[m];
		ys=ceil(x*1.0/d)*d-x;
	}
	cout<<sum;
	return 0;
}