P044 完全背包

题目描述

n 种物品，第 i 种的重量 wi、价值 vi，数量无限。背包容量 C。
求最大总价值。

输入格式

第一行 n, C。
接下来 n 行，每行 wi, vi。

输出格式

一个整数，最大价值。

样例

输入:
3 10
2 3
3 4
4 5

输出: 15