题目描述
小杨的背包容量 。他面前有 件物品,第 件重 、价值 ,而所有物品的重量都至少为 ,所以哪一件都装不下。请输出他能带走的最大总价值。注意 可能很大,请使用较快的读入方式。
输入格式
第一行两个整数 (保证 )。
接下来 行,每行两个整数 。
输出格式
一行一个整数,表示最大总价值。
样例
输入 1
3 0
5 10
2 7
9 3
输出 1
0
数据范围
,,。
g6-07943.in输出g6-07943.out小杨的背包容量 。他面前有 件物品,第 件重 、价值 ,而所有物品的重量都至少为 ,所以哪一件都装不下。请输出他能带走的最大总价值。注意 可能很大,请使用较快的读入方式。
第一行两个整数 (保证 )。
接下来 行,每行两个整数 。
一行一个整数,表示最大总价值。
3 0
5 10
2 7
9 3
0
,,。