完全背包

有 $n$ 种物品和一个容量是 $m$ 的背包，第 $i$ 种物品的体积是 $v_i$，价值是 $w_i$。

每种物品可以使用无限次，问能装入背包的最大价值是多少。

输入格式： 第一行两个整数 $n,m$；接下来有 $n$ 行，每行两个整数 $v_i,w_i$。

输出格式： 输出一个整数，表示最大价值。

数据范围： $0<n,m,v_i,w_i≤1000$

4 10
2 1
3 3
4 5
7 9

12