#include<bits/stdc++.h>
using namespace std;
int v[100005],a[100005],n,d;
int main(){
	cin>>n>>d;
	for(int i=1;i<n;i++)cin>>v[i];
	int mi=INT_MAX;
	long long ans=0,s=0;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		s+=v[i];
		mi=min(mi,a[i]);
		ans+=ceil(1.0*s/d)*mi;
		s-=ceil(1.0*s/d)*d;
	}cout<<ans;	
	return 0;}