题目描述

有N件物品和一个容量为V的背包。第i件物品的重量是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。

输入格式：

第一行：物品个数N和背包大小M(n,m<100)
第二行至第N+1行：第i个物品的重量C[i]和价值W[i]

输出格式：

输出一行最大价值。

输入样例#1：

4 6
1 4
2 6
3 12
2 7

输出样例#1：

23