题目描述

用 $B$ 元购买 $N$ 种巧克力，每种巧克力单价为 $P_i$，并且有 $C_i$头牛想要这种巧克力。

问最多可以满足多少头牛。

输入格式

第一行两个整数：$N$ 和 $B$（$1 \le N \le 10^5$，$1 \le B \le 10^{18}$）。

下来 N 行 ，每行两个整数 $P_i$ 和 $C_i$（$1 \le P_i，C_i \le 10^{18}$）。

输出格式

一行一个整数，表示最多能满足的牛的数量。

输入输出样例 #1

输入 #1

5 50 
5 3 
1 1 
10 4 
7 2 
60 1

输出 #1

8