题目描述
sz非常喜欢写高中数学题。最近高考刚刚结束,sz最大的心愿就是可以再次和考生们一起考试。于是,我们为了满足sz的愿望,
特地找了最近十年的高考数学题,让sz可以尽情发挥自己数学天赋。sz天赋异禀,他可以连续不停的写一百多个小时的
数学题。最后我们计算出sz最高可以得多少分。由于sz有强迫症,不能容忍他的分数带小数,所以最后我们要将小数部分舍去,计算出一个整数
K代表sz可以获得的最高分。
输入描述
第一行给出数学题目数量N,以及sz连续写M分钟。随后有N行,每行有X,Y两个数.
分别代表sz花费X分钟写这道题,可以获得Y分。
输出描述
输出一个整数K代表sz可以获得的最高分。
样例输入
3 30 10 10 10 20 10 20
样例输出
50
数据范围
$0 < N < 1000,0 < M < 10000,1<=X<=10000,-100.0<=Y<=100.0$