g6-08044. 进山采药 未做

小杨跟着爷爷进山采药。山里有 $n$ 种草药，采一株第 $i$ 种草药要花 $t_i$ 个单位时间，这一株能卖 $v_i$ 元；同一种草药漫山遍野都是，想采多少株就采多少株。这次进山一共有 $T$ 个单位时间，求最多能采到价值多少元的草药。

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

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

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

输入 1

3 12
3 5
4 6
5 9

输出 1

20

三种草药各采一株：总时间 $3+4+5=12$，总价值 $5+6+9=20$；换成采 $4$ 株第一种草药，也能得到 $20$。

$1\le n\le 100$，$1\le T\le 10^4$，$1\le t_i\le 10^4$，$1\le v_i\le 10^4$。