UOJ Logo AYIT Online Judge

AYITOJ

#93. sz爱数学

Statistics
时间限制:1s    内存限制:256M    满分: 20分

题目描述

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$

题目来源

mute