【作业】垃圾分类

难度：T1

【知识点：函数】【知识点：条件判断】

前置知识：整数输入输出、循环、条件判断、函数参数与返回值、一维数组

题目描述

有 $n$ 类垃圾，第 $i$ 类有 $a_i$ 件。第 $i$ 个专用桶只能装第 $i$ 类垃圾，最多装 $r_i$ 件，放入专用桶不收费。另有容量不限的通用桶，可装任意类别，每件收费 $c$ 元。必须放好全部垃圾，求最少总费用。不能把某类垃圾放入其他类别的专用桶。

输入格式

第一行两个整数 $n,c$。 第二行 $n$ 个整数 $r_1,r_2,\ldots,r_n$，表示各类专用桶容量。 第三行 $n$ 个整数 $a_1,a_2,\ldots,a_n$，表示各类垃圾数量。两行同一位置对应同一类别。

输出格式

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

数据范围

$2\le n\le1000$，$0\le r_i,a_i,c\le1000$。

样例输入

2 7
4 3
7 9

样例输出

63

编程练习建议

尝试把处理一类垃圾的计算封装成函数，再由主程序汇总。