U28065.夏老师吃小孩

知周所众，夏老师喜欢吃小孩
已知有$n$个小孩，吃掉每个小孩需要$w$分钟，并且可以获得$v$的饱腹度。
夏老师过$t$分钟时间就要去上课了，他希望在这$t$分钟之内可以获得最大的饱腹度。
请编写程序，计算出$t$分钟之内，夏老师可以获得的最大饱腹度。

第1行包含2个整数$n,t$，表示小孩数量和夏老师的剩余时间
第2~$n$+1行，输入2个整数$w,v$，表示夏老师吃这个小孩需要的时间，并且可以获得的饱腹度

一个整数，表示夏老师可以获得的最大饱腹度

0<$n,w,v$<=100
0<$k$<=1000