【题目描述】

有 $n$ 类垃圾。第 $i$ 类垃圾优先放入第 $i$ 个专用垃圾桶，该桶最多能放 $r_i$ 个。另有一个通用垃圾桶，可以接收任意类别的垃圾，但每放入一个垃圾需要支付 $c$ 的费用。

已知第 $i$ 类垃圾有 $a_i$ 个，请计算扔掉所有垃圾的最小费用。

【输入描述】

第一行输入两个整数 $n,c$。

第二行输入 $n$ 个整数 $r_i$，表示专用垃圾桶容量。

第三行输入 $n$ 个整数 $a_i$，表示每类垃圾数量。

保证：

• $2\le n\le 1000$；
• $0\le r_i,a_i,c\le 1000$。

【输出描述】

输出一个整数，表示最小费用。

【样例 1】

【样例 1 输入】

2 7
4 3
7 9

【样例 1 输出】

63

【样例 1 解释】

共有 $9$ 个垃圾需要放入通用垃圾桶，费用为 $63$。

【样例 2】

【样例 2 输入】

2 1000
100 100
3 7

【样例 2 输出】

0