logo AlgoBeat OnlineJudge
登录 注册

#10358. 药房取药

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: LittleZ

题目描述

小 BigZ 感冒了,所以他要取药。

药柜上有 种药,小 BigZ 想要药效最大,但他只有 元,你能帮他算出最多能获得多少药效吗?

输入格式

第一行两个数
第二至 行,每行两个数 ,分别表示药效,价格。

输出格式

一个数,表示最多能获得的药效。

样例

输入 #1

3 5
3 2
3 3
8 100

输出 #1

6

数据范围与提示