Description
有
�
N 种不同类型的糖果，每种糖果数量无限多。第i种糖果每颗的价格是
�
�
P
i
元，有
�
�
C
i
个小朋友想吃这种糖果。
幼儿园的老师拥有金钱
�
B 元给小朋友们买糖果。他最多可以给多少个小朋友买到糖果？所有的小朋友都只喜欢一种类型的糖果且只吃他喜欢的类型的一颗糖果。
Input
第一行两个整数
�
N 和
�
B。
第
2
∼
�
+
1
2∼N+1 行每行两个整数
�
�
P
i
和
�
�
C
i
。
Output
一行，一个整数，表示最多可以让多少个小朋友吃到糖果。
Sample Input
5 50
5 3
1 1
10 4
7 2
60 1
Sample Output
8
