5390 - 买文具

题目描述

文具店有 n 种笔记本,每种笔记本有固定的单价和库存数量。小明有 m 元零花钱,想买尽可能多的笔记本(只算数量,不考虑种类),求最多能买多少本。

输入

第一行两个整数 n, m,分别表示笔记本种类和总钱数。 接下来 n 行,每行两个整数 p, c,分别表示单本价格和该种的库存数量。

输出

一个整数,表示最多能买的笔记本数量。

样例

输入

3 10
2 3
3 2
5 1

输出

5
说明

1 ≤ n ≤ 100,1 ≤ m ≤ 10000,单种库存 ≤ 1000

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 8
通过人数 4
金币数量 0 枚
难度 未标记


上一题 下一题