该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

岐岐准备自驾游，沿着一条贯穿东西方向的公路从起点一路向前，一边欣赏风景一边寻找最省钱的加油方案。

题目描述

公路上共有 $n+1$ 个加油站，编号从 $0$ 到 $n$。其中站点 $i$ 与站点 $i+1$ 的距离为 $v_i$ 公里（$0\le i\le n-1$）。
每个加油站都可以加油，站点 $i$ 处每升油的单价为 $a_i$ 元，且每次只能购买整数升油。
岐岐的油箱容量为 $C$ 升，且一升油恰好可以让车辆行驶 $1$ 公里。一开始岐岐在站点 $0$，油箱为空，她的目标是开到站点 $n$。
请你计算，岐岐至少需要花费多少元才能完成这次自驾之旅。

输入格式

第一行包含两个正整数 $n$ 和 $C$。
第二行包含 $n$ 个正整数 $v_0, v_1, \dots, v_{n-1}$，分别表示相邻站点之间的距离。
第三行包含 $n$ 个正整数 $a_0, a_1, \dots, a_{n-1}$，分别表示各站点的油价。

输出格式

输出一个正整数，表示从站点 $0$ 到站点 $n$ 最少需要的加油费用。

样例

5 4
2 2 2 2 2
9 8 9 6 5

72

9 8
8 2 7 4 1 6 6 2 4
3 8 2 9 2 8 10 4 4

171

7 3
2 1 2 3 3 1 3
10 5 3 4 2 6 7

73

样例解释

在样例 1 的最优加油方案中：

• 在站点 0 处购入 2 升；
• 在站点 1 处购入 4 升；
• 在站点 3 处购入 2 升；
• 在站点 4 处购入 2 升；
  共计花费 $2\times 9 + 4\times 8 + 2\times 6 + 2\times 5 = 72$ 元。

数据范围

对于所有测试数据保证：
$1 \le n \le 10^5$，$1 \le C \le 10^8$，$1 \le v_i \le 10^5$，$1 \le a_i \le 10^5$，且 $C \ge \max_i v_i$。

特殊性质 A：保证 $C \ge \sum_{i=0}^{n-1} v_i$。
特殊性质 B：保证 $v_i$、$a_i$ 纯随机。