题目描述

给定 N 件物品和一个容积为 V 的背包。已知第 i 件物品的体积是 $c_i$ ，价值是 $w_i$ 。一个物品要么装要么不装，问应该如何选择装入背包的物品，使得装入背包的物品的总价值为最大。

输入格式

输入的第一行，两个整数N、V，表示有 N 件物品 $(1 \leq N \leq 100,1 \leq V \leq 10000)$ 。接下来N行，每行两个整数 $w_i$ 、 $c_i$ ，1表示第 i 件物品的价值是 $w_i$ ，体积是 $c_i$ 。

输出包括一行，仅一个整数，为背包中最多可以放入的物品总价值。