题目描述
小冒险家要出发了！背包最多能装 $C$ 千克，面前有 $n$ 件宝物，每件有重量 $w_i$ 和价值 $v_i$，每件只能拿一次。
输出能带走的最大总价值。
输入格式
第一行，两个整数 $n, C$，用空格分隔。
接下来 $n$ 行，每行两个整数 $w_i, v_i$，用空格分隔。
输出格式
一行，一个整数，表示最大总价值。
数据范围
$$1 \le n \le 1000,\ 1 \le C \le 10^5,\ 1 \le w_i \le C,\ 1 \le v_i \le 10^4$$