暂无测试数据。

题目描述

我有一个可以装M公斤的背包，有N个物品，第i件物品重量为w[i],价值为p[i]
我能装的最大价值

输入

第一行 两个整数 N,M
接下来N行
每个物品的重量和价值

输出

一个数，即最大价值

输入样例

10 4
2 1
3 3
4 5
7 9

输出样例

12