题目描述

为了奖励创纪录的牛奶产量，农场主约翰决定开始每周给贝西一点零用钱。
FJ 有一套$n（1<=n<=1000）$不同面额的硬币，每种面额的硬币平均分配下一个较大面额的硬币。
使用给定的一组硬币，他希望每周至少付给贝西一定数量的钱$C（1<=C<=100000000）$。
请帮他计算出他能付给贝西的最大周数。

输入格式

第1行：两个空格分隔的整数：$n$和$c$
第$2..n+1$行：每一行对应一种面值的硬币，并包含两个整数：面值的$v（1<=v<=100000000）$和农场主约翰所拥有的该符号的硬币数量$b（1<=b<=1000000)$。

输出格式

一行：一个整数，表示农场主约翰至少可以付给贝西C津贴的周数。

样例

样例输入

3 6
10 1
1 100
5 120

样例输出

111

数据范围与提示

数据范围

对于 80% 的数据，1 <= n <= 20；  
对于另 20% 的数据，100 <= n <= 1000；  

样例提示

FJ想每周付给贝西6美分。他有100枚1美分硬币、120枚5美分硬币和1枚10美分硬币。   
FJ可以多付贝西一枚10美分的硬币，为期一周，然后支付贝西两枚5美分的硬币，为期10周，然后支付贝西一枚1美分的硬币和一枚5美分的硬币，为期100周。 

思路：贪心