K13045 月饼

题目描述

月饼是汉族的传统美食，最初是用来拜祭月神的供品。祭月，在我国是一种十分古老的习俗，实际上是古人对“月神”的一种崇拜活动。发展至今，中秋节吃月饼和赏月是中国南北各地过中秋节的必备习俗，月饼象征着大团圆，人们把它当作节日食品，用它祭月、赠送亲友。每到中秋节，市场上月饼的需求量就很大，假如我们有3种月饼，其库存量分别为10、20、30万吨，总售价分别为30、 80、70亿元。如果市场的最大需求量只有25万吨，那么我们最大收益策略应该是卖出全部20万吨第2种月饼、以及5万吨第1种月饼，获得80+30 ÷10*5=95。

输入格式

第1行：由空格分隔的两个正整数n和k,分别表示有n种月饼和市场需求量。
第2行：空格分隔的n个正整数，表示现有每种月饼的数量。
第3行：空格分局的n个正整数，对应第二行每种月饼的总价。

输出格式

第1行：一个正实数。表示最大收益，结果四舍五入保留2位小数。
 

输入输出样例

输入样例1：

3 25 10 20 30 30 80 70

输出样例1：

95.00

说明

【输入输出样例说明】

 总共有3条数据：

第1条：有三种月饼，市场需求的月饼数为25万吨；

第2条：三种月饼的库存量分别为10、20、30万吨；