题目描述

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

小爱将这些钞票放进红包里，每个红包金额不能少于 $c$ 元。小爱最多可以装多少个红包呢？

输入数据保证任意两张钞票之间的面额都是倍数关系，也就是说所有大面额都是小面额的倍数。

输入格式

第一行：两个整数： $n$ 与 $c$

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

输出格式

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

样例 #1

样例输入 #1

3 7
10 1
1 100
5 100

样例输出 #1

76

提示

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

50张5元组成25个红包

1张10元组成1个红包

数据范围

$1≤n≤100,1≤c≤10^9,1≤v_i≤10^9,1≤k_i≤10^6$