题目描述
月饼是汉族的传统美食,最初是用来拜祭月神的供品。祭月,在我国是一种十分古老的习俗,实际上是古人对"月神"的一种崇拜活动。发展至今,中秋节吃月饼和赏月是中国南北各地过中秋节的必备习俗。月饼象征着大团圆,人们把它当作节日食品,用它祭月、赠送亲友。
每到中秋节,市场上月饼的需求量就很大,假如我们有 3 种月饼,其库存量分别为 10 、20 、30万吨,总售价分别为 30 、 80 、70 亿元。如果市场的最大需求量只有 25 万吨,那么我们最大收益策略应该是卖出全部 20 万吨的第 2 种月饼、以及 5 万吨第 1 种月饼,获得 80+30÷10×5=95。
输入格式
输入数据共三行。
第一行是由空格分隔的两个正整数 n 和 k,分别表示有 n 种月饼和市场需求量;
第二行为空格分隔的 n 个正整数,表示现有每种月饼的数量;
第三行为空格分隔的 n 个正整数,对应第二行每种月饼的总价。
输出格式
一个正整数。表示最大收益,结果保留2 位小数,四舍五入。
输入样例
3 25
10 20 30
30 80 70
输出样例
95.00
数据范围
0<n≤1000,0<n 个数中每个数 ≤1000,0<k≤10000 。