01背包问题（2）
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
01背包问题（2）
题目背景
这是一道01背包的模板题,不过是01背包问题（1）的加强版（bushi），本来想加强的，oj太垃圾，加强不了了，就当白送rp吧
题目描述
给你n个物品，每个物品的重量w与价值v，以及一个承重量为M的背包
输入
第一行一个n(1<=n<=100000)和一个M(1<=M<=1000)，接下来n行，每行两个数，第一个为w(1<=w<=100000)，第二个为v,(1<=v<=1000000000)
测试样例
输入：
3 5
1 2
3 100
2 1000
输出：
1100
