文具店有 n 种笔记本,每种笔记本有固定的单价和库存数量。小明有 m 元零花钱,想买尽可能多的笔记本(只算数量,不考虑种类),求最多能买多少本。
第一行两个整数 n, m,分别表示笔记本种类和总钱数。 接下来 n 行,每行两个整数 p, c,分别表示单本价格和该种的库存数量。
一个整数,表示最多能买的笔记本数量。
3 10 2 3 3 2 5 1
5
1 ≤ n ≤ 100,1 ≤ m ≤ 10000,单种库存 ≤ 1000