Reach-Top OJ

问题 4988 --粽子

4988: 粽子★★

时间限制: 1 Sec 内存限制: 128 MB
提交: 250 解决: 159
[提交][状态][命题人:]

端午节快要到了，我国有在端午节吃粽子的习俗，并且许多地方都有当地的特色粽子。现给定所有种类粽子的库存量(多少个）、总售价、以及市场的最大需求量（多少个），请你计算可以获得的最大收益是多少。

第一行给出2个正整数，分别是粽子种类数N、最大需求量M。第二行给出N个正整数，代表第i种粽子的库存量。第三行给出N个正整数，代表每种粽子的总售价。

输出最大收益（最多能挣到多少钱），保留两位小数。

样例输入

Copy

3 20
18 15 10
75 72 45

样例输出

Copy

94.50

注意：销售时允许部分销售，粽子个数的最小单位为1。