题目描述

Kevin 老师有一个背包，容量为 B，同时有 n 个物品。每个物品 i 有一个容量 w_i 和价值 v_i。要求在不超过背包容量的前提下，选择若干物品使得装入背包的总价值最大。请问最大总价值是多少？

输入

第一行输入两个整数 n 和 B，分别代表物品的数量和背包总容量。

接下来 n 行，每行输入两个整数 w_i 和 v_i，代表第 i 个物品的容量和价值。

输出一个整数，表示能装入背包的最大总价值。