//万能头文件 
#include<bits/stdc++.h>
//使用std的命名空间 
using namespace std;
//定义常量 

//全局变量 
int n,d;
long long v[100001],a[100001];
long long oil;//油箱剩余油量 
long long money;//到目前为止总￥ 
long long minn=9999999999999;
//定义结构体 //struct

//定义函数

//主函数 
int main(){
	//输入
	cin >> n >> d;
	for (int i=0;i<n-1;i++){
		cin >> v[i];
	}
	for (int i=0;i<n;i++){
		cin >> a[i];
	}
	//主程序
	for (int i=0;i<n-1;i++){
		if (minn>a[i]) minn=a[i];
		int temp;
		if (oil*d>=v[i]) temp=0;
		else temp=v[i]-oil*d;
		oil+=ceil(temp/d)-v[i]*d;
		money+=ceil(temp/d)*minn;
	}
	//输出(与return 0;空开一行) 
	cout << money;
	
	return 0;
}