Problem G: 快递装货

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：103 Solved：31

Description

       给定一个最大载重量为 m 的快递箱和 n 种食品，有食盐，白糖，大米及各种谷物杂粮等。已知第 i 种食品的最多拥有w[i]公斤，其商品价值为v[i]元/公斤，编程确定一个装货方案，使得装入快递箱中的所有物品总价值最大。 (装上箱的每一个物品都可分割成单位公斤装入快递箱及计算商品价值)


示例1 ：
输入：n=3 m=60;
         w[] ={46，25，30} v[]={12，35，25};
输出：1685 解释:   将价值大的35与25的物品全部装入后还可装:            60-25-30=5 的第三种物品，所以获最大价值:

           35*25+25*30+12*5=1685


示例 2：

输入：n=3 m=60;      

输入：w[] ={26，65，30} v[]={12，35，25}; 输出：2100

解释:  只将价值最大物品装入。



Input

        输入有三行。第一行为 n种食品与最大载重量 m 。第二行 n个重量数据。第三行n个价值数据。数据间空格分隔。

Output

         输出装入快递箱中所有物品的最大价值。

Sample Input Copy 

3 60
46 25 30
12 35 25

Sample Output Copy 

1685

HINT

提示:

1=< n,m <=500000
1=<数组数据<=100000