题目描述

由于小朋友们都非常喜欢糖果，园长决定出门采购一些糖果，在出去采买糖果之前园长做了充分的调查。附近所有的糖果店共有糖果种类有 n 种，这n种糖果的价格都不同，同时喜欢吃的小朋友的个数也不相同（每个小朋友只选一种喜欢的糖果），
第i种糖果的价格是pi，喜欢吃的小朋友的个数是ci个。
在有限的资金b内，园长想满足尽可能多的小朋友，那么园长最多能满足多少个小朋友呢？

输入格式：

第1行：糖果种类 n 和 园长有限的资金 b（1<=n<=10^6 , 1<b<=10^18 ） 
第2到n+1行：每行两个整数分表表示 这种糖果的价格pi，和喜欢吃这种糖果的小朋友个数ci。
（1<pi<=10^18 ,1<ci<=10^18）

输出格式：

一行：园长最多能满足的小朋友的个数

输入样例#1：

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

输出样例#1：

8 

说明：

园长花了1*1的价格购买1个糖果（第二种糖果），剩余50-1=49元，
然后花了3*5的价格购买3个糖果（第一种糖果）剩余49-15=34元，
然后花了2*7的价格购买2个糖果（第四种糖果）剩余34-14=20，
然后花了2*10的价格购买2个糖果（第三种糖果）剩余20-20=0。

所以园长满足了1+3+2+2个小朋友。