题目描述

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

输入格式

输入数据共三行。

• 第一行是由空格分隔的两个正整数 $n$ 和 $k$，分别表示有 $n$ 种月饼和市场需求量。
• 第二行为空格分隔的 $n$ 个正整数，表示现有每种月饼的数量。
• 第三行为空格分隔的 $n$ 个正整数，对应第二行每种月饼的总价。

输出格式

一个正整数。表示最大收益，结果保留 $2$ 位小数，四舍五入。

输入数据#1

3 25
10 20 30
30 80 70

输出数据#1

95.00

数据范围

$0 < n \leq 1000$，$0 < n$ 个数中每个数 $\leq 100$，$0 < k \leq 10000$。