#include<bits/stdc++.h>
using namespace std;
long long n,m,a[100000+10],b[100000+10],cnt,l,ans; 
int main(){
	cin>>n>>m;
	for(int i=1;i<n;i++) scanf("%lld",&a[i]);
	for(int i=1;i<=n;i++) scanf("%lld",&b[i]);
	for(int i=1;i<=n;i++) {
		if(b[i]<b[i+1]) {
			l=b[i];
			ans+=a[i]; 
			continue;
		}
		if(l==0) l=b[i];
		ans+=a[i];
		if(ans%m==0) cnt+=ans/m*l;
		else {
			a[i+1]-=(ans/m+1)*m-ans;
			cnt+=(ans/m+1)*l;
		}
		ans=0;
		l=0;
	} 
	cout<<cnt;
 	return 0;
}

样例对了，但只有15分，那位大佬帮我看看