9180 - 杨梅Myricarubra

通过次数

66

提交次数

474

时间限制 : 1 秒
内存限制 : 128 MB

石屏杨梅,云南省石屏县特产,全国农产品地理标志。 石屏杨梅4月中旬后即可采摘,成熟期比浙江、福建等地提前40—60天,比云南省富民县提早20多天。经国家农业部专家评鉴认为,石屏杨梅品质好,含糖量高,富含多种维生素,具有果大核小、色泽艳丽、汁多、酸甜适度、有香气、成熟早,营养价值高等特点。 2010年12月24日,中华人民共和国农业部批准对“石屏杨梅”实施农产品地理标志登记保护。 今天妈妈买了一些杨梅,一鸣发现杨梅大小并不相等,他知道妈妈喜欢吃杨梅,但是不喜欢吐杨梅核,他希望妈妈在吃饱的情况下尽可能的少吐杨梅核。 希望你能帮他计算,他妈妈最少吃多少个杨梅能吃饱?(只有杨梅肉才能计入饱食度)

输入

输入: 一共n+1行,第一行 n,表示一共有n个杨梅,m,表示妈妈想要吃的杨梅量。 从第2行到n+1行,表示每个杨梅的大小和 核的大小 a[i]的大小在longlong之内

输出

输出一行: 要吐的杨梅核的数量。

样例

输入

5 10
2 1 
3 1 
4 2 
6 1 
5 2

输出

3