#include<bits/stdc++.h>
using namespace std;
long long n,d;
long long qzh[100001];
long double dq;
long long ans;
int now;
long long na=1e18;
int main()
{
	cin>>n>>d;
	for(int i=1;i<=n-1;i++)
	{
		int x;
		cin>>x;
		qzh[i+1]=qzh[i]+x;
	}
	for(int i=1;i<=n-1;i++)
	{
		long long x;
		cin>>x;
		if(x<na)
		{
			long long j=qzh[i]-qzh[now];
			long double qq=j*1.0/d*1.0;
			long double xx=qq-dq;
			long long w=ceil(xx)*na;
			ans+=w;
			na=x;
			now=i;
			dq=ceil(xx)*1.0-xx;
		}
	}
	long long j=qzh[n]-qzh[now];
	long double qq=j*1.0/d*1.0;
	long double xx=qq-dq;
	long long w=ceil(xx)*na;
	ans+=w;
	cout<<ans;
	return 0;
}

WA #8