g6-08048. 超重的礼物 未做

小杨旅行回来，想给同学带些纪念品。商店里有 $n$ 种纪念品，第 $i$ 种每件重 $w_i$ 千克、卖 $v_i$ 元；他的行李箱最多只能装 $W$ 千克，而每一种纪念品的单件重量都超过了 $W$，一件也塞不进去。请问他最多能带走价值多少元的纪念品？

第一行两个整数 $n$、$W$。

接下来 $n$ 行，每行两个整数 $w_i$、$v_i$。

输出一个整数，表示最大总价值。

输入 1

3 4
5 10
6 7
100 3

输出 1

0

三种纪念品的单件重量分别是 $5$、$6$、$100$，都超过行李箱的限重 $4$，一件也放不进去，所以最大总价值是 $0$。

$1\le n\le 10^5$，$0\le W\le 10^9$，$W<w_i\le 10^9$，$1\le v_i\le 10^9$。