题目描述
小爱手上有 $n$ 种纸钞，第 $i$ 种纸钞有 $k_i$ 张，该种纸钞的面额为每张$v_i$元。
小爱将这些钞票放进红包里，每个红包至少需要 $c$ 元，$c$ 为一个给定的整数。那么小爱最多可以装多少个红包呢？
输入数据保证任意两张钞票之间的面额都是倍数关系，也就是说任何大面额都可以被小面额整除。
输入
第一行：两个整数 $n$ 与 $c$
第二行到第 $n+1$ 行：第 $i+1$ 行有两个整数 $v_i$ 和 $k_i$
输出
单个整数：表示最多能发几个红包。
样例输入输出
输入#1
复制
3 7
1 100
5 100
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$
样例1说明:50张5元加100张1元组成50个红包
50张5元组成25个红包
1张10元组成1个红包