题目描述

每种物品可以选择任意次，在总重量不超过 W 时最大化总价值。

输入格式

第一行 n,W，随后重量和价值。

输出格式

输出最大价值。

样例

2 7
2 3
3 5

11

数据规模与约定

$1\le n\le1000$，$W\le50000$，保证 $nW\le2\times10^7$。