bLue 带了 m 元钱去商店买文具，柜台上剩有 n 个文具套装，每个套装售价 ai 元，内含 bi 件相同种类的文具。

现在 bLue 想用身上的钱购买尽可能多的文具，你能帮他计算最多可以买到多少件文具吗？

由于店老板看 bLue 是老顾客，文具套装可以拆开卖，单件售价为 ai/bi（保证可以整除且单价至少为 1）。

输入数据有多组（数据组数不超过 100），到 EOF 结束。

对于每组数据：

• 第 1 行输入 2 个整数 n (1 <= n <= 100) 和 m (1 <= m <= 10000)，分别表示可购买套装的数量和 bLue 携带的钱数
• 接下来 n 行，每行输入 2 个整数 ai (1 <= ai <= 1000) 和 bi (1 <= bi <= 10)，分别表示第 i 个套装的售价和其中文具的件数

对于每组数据，在 1 行中输出 1 个整数，表示 bLue 最多可以买到的文具数量。

3 5
4 2
2 1
1 1
4 20
5 5
8 1
5 5
12 3

3
12