1095: 产品生产

内存限制:512 MB 时间限制:3.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述







输入格式

输入文件名为product.in,共三行。

第一行包含两个正整数N,M

第二行包含N个正整数,第i个正整数表示ti

第三行包含N个正整数,第i个正整数表示wi

输出格式

输出文件名为product.out,共一行,包含一个非负整数,表示最大的盈利。



输入样例 复制

4 10
3 4 2 5
3 3 2 4

输出样例 复制

34

数据范围与提示






分类标签