#include<bits/stdc++.h>
using namespace std;
const int MAXN=1e5+5;
long long n,dis[MAXN],oil[MAXN],ans,m;
int main()
{
	cin>>n>>m;
	for(int i=2;i<=n;i++)
	{
		cin>>dis[i];//TODO
	}
	int d=0,c=INT_MAX;
	for(int i=1;i<=n;i++)
	{
		cin>>oil[i];
		d+=dis[i];
		if(c>oil[i])
		{
			if(i!=1)
			{
				int k=d/m;
				if(d%m!=0) k++;
				ans+=k*c;
				d-=k*m;			
			}
			c=oil[i];
		}
	}
	cout<<ans;
}