题目描述
有 \( n \) 个物品，第 \( i \) 个物品的重量为 \( w_i \)，价值为 \( v_i \)。给定一个容量为 \( m \) 的背包，求能装入背包的最大总价值。每个物品只能选一次（0/1 背包）。
输入格式
第一行两个整数 \( n \) 和 \( m \)。
接下来 \( n \) 行，每行两个整数 \( w_i, v_i \)。
输出格式
输出一个整数，表示最大总价值。
样例输入
4 6
3 10
4 12
2 8
5 11
样例输出
18