2077 年，由于资源几近枯竭，梦之城推行了一套极其严格的垃圾分类制度。具体的，梦之城将垃圾分为 n 类，每一类垃圾只能被放入特定的垃圾桶中。由于梦之城掌握了压缩技术，因此在这里垃圾只有数量之分，没有体积大小之分。

你是梦之城的一位居民。在你居住的社区外有 n + 1 个垃圾桶，标号为 1, 2,..., n, n + 1。

对前 n 个垃圾桶，它们只能接受[对应标号]的垃圾，并且有一定的容量。具体的，你会得到一个长度为 n 的序r1,...rn。第 i 个垃圾桶只能接受第 i 类垃圾，且最多只能被放入 ri个。

对最后一个垃圾桶，它可以接受所有种类的垃圾，容量也是几近无限的。但是，每向[这个]垃圾桶放入一个垃圾，居委会会向你收取 c 的费用。

某一天，你的家中堆放满了垃圾。在将这些垃圾分类好后，你得到了一个长度为 n 的序列 a1,..., an，代表第 i 类垃圾有 ai个。

你想要知道，如果想要扔掉所有的这些垃圾，你的最小花费是多少。

共三行。

第一行两个整数 n, c，代表垃圾的种类数和向最后一个垃圾桶放入垃圾的费用。

第二行 n 个整数 r,..., rn，代表垃圾桶的容量。

第三行 n 个整数 a1,..., an，代表每一类垃圾的数量。

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

样例解释

样例1：最优情况下，你需要向最后一个垃圾桶中放入 9 个垃圾，费用为 7x9 = 63。 样例2：最优情况下，你不需要向最后一个垃圾桶中放入任何垃圾，费用为 0。

数组