g6-08047. 山外药园 未做

小杨听说山那头还有一个更大的药园。药园里有 $n$ 种草药，采一株第 $i$ 种草药要花 $t_i$ 个单位时间、能卖 $v_i$ 元，同一种草药同样要多少有多少。这次他有整整 $T$ 个单位时间，求最多能采到价值多少元的草药。

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

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

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

输入 1

4 100
6 13
9 17
5 11
20 41

输出 1

220

采 $20$ 株第三种草药：耗时 $5\times 20=100$，价值 $11\times 20=220$，正好把时间用完。

$1\le n\le 1000$，$1\le T\le 10^5$，$1\le t_i\le 10^5$，$1\le v_i\le 10^6$。答案不超过 $10^{11}$，请使用 long long。