题目描述

城市里有 $n$ 个普通的垃圾桶，编号分别为 $1, 2, \cdots, n$。此外城市中产生的每份垃圾也都有一个编号。

每个垃圾桶允许投入的垃圾种类不同，容量也不同。编号为 $i$ 的垃圾桶只能接受编号为 $i$ 的垃圾，且最多只能被放入 $a _ i$ 个。

除此之外，城市中心还有一个魔法垃圾桶，它可以投入所有种类的垃圾，且容量无限。但是，每向魔法垃圾桶中放入一个垃圾，都需要收取 $c$ 元的垃圾处理费。

某一天，你的家中堆放满了垃圾。给出一个长度为 $n$ 的序列 $b _ 1, b_2,\cdots, b _ n$，表示你家中第 $i$ 类垃圾有 $b _ i$ 个。

请你计算：如果想要扔掉所有的这些垃圾，你的最小花费是多少。

输入格式

第一行：两个整数 $n, c$，代表普通垃圾桶的种类数（同时也是垃圾的种类数）和魔法垃圾桶每次收取的费用。

第二行：$n$ 个整数 $a _ 1, a_2,\cdots, a _ n$，分别表示每个普通垃圾桶的容量上限。

第三行：$n$ 个整数 $b _ 1, b_2,\cdots, b _ n$，代表家中每一类垃圾的数量。

输出格式

一个整数，代表最小花费。

2 7
4 3
7 9

63

2 10000
100 100
3 7

0

样例 $1$ 解释

你需要向最后一个垃圾桶中放入 $9$ 个垃圾，费用为 $7 \times 9 = 63$。

样例 $2$ 解释

你不需要向最后一个垃圾桶中放入任何垃圾，费用为 $0$。

数据规模与约定

对前 $20\%$ 的数据，保证 $n = 2$。

对前 $60\%$ 的数据，保证 $n, a _ i, c \leq 10 ^ 3$。

对另外 $10\%$ 的数据，保证 $c = 0$。

对另外 $10\%$ 的数据，保证 $r _ i \geq a _ i$。

对 $100\%$ 的数据，保证 $2 \leq n \leq 10 ^ 6, 0 \leq r _ i, a _ i, c \leq 10 ^ 6$。