CF724E Goods transportation
题号：NC239250
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

有直线上 n 个城市，编号为 1..n 。第i个城市生产了 p_i 个货物，在第i个城市最多可以卖掉 s_i 个货物。对于每两个城市 i, j ，如果 ，则可以最多从 i 运送 c 个货物到 j 。注意不能反向运送，却可以在多个城市之间送来送去。现在小明想知道，经过运输后，最多能卖掉多少个货物。

输入描述:

第一行两个整数n,c

接下来一行n个整数表示p_i

再一行n个整数表示s_i

输出描述:

一个整数表示答案。
示例1

输入

复制 
3 0
1 2 3
3 2 1

输出

复制 
4
示例2

输入

复制 
5 1
7 4 2 1 0
1 2 3 4 5

输出

复制 
12
示例3

输入

复制 
4 3
13 10 7 4
4 7 10 13

输出

复制 
34

备注: