题目描述

小爱手上有 $n$ 种纸钞，第 $i$ 种纸钞有 $k_i$ 张，该种纸钞的面额为每张$v_i$元。

小爱将这些钞票放进红包里，每个红包至少需要 $c$ 元，$c$ 为一个给定的整数。那么小爱最多可以装多少个红包呢？

输入数据保证任意两张钞票之间的面额都是倍数关系，也就是说任何大面额都可以被小面额整除。

输入格式

第一行：两个整数 $n$ 与 $c$ 第二行到第 $n+1$ 行：第 $i+1$ 行有两个整数 $v_i$ 和 $k_i$

输出格式

单个整数：表示最多能发几个红包。

3 7
1 100
5 100
10 1

76

样例解释 1

50张5元加100张1元组成50个红包 50张5元组成25个红包 1张10元组成1个红包

数据范围

• $1\leq n\leq 100$
• $1\leq c\leq 10^9$
• $1\leq v_i\leq 10^9$
• $1\leq k_i\leq 10^6$