T556259 SXÄ的中学

题目背景

SXÄ的专栏题目(第三弹,第二题)* *:一弹三题 六年级的SXÄ要小升初了!!! 他作为办理学习最好的同学 考了很高的分 但......问题来了:

题目描述

SXÄ一共考上了n所中学, 每所中学都有自己的优秀值、去试读所花费的精力。 SXÄ想知道,自己用m的精力最多能上几所中学使他们的优秀值和最高

输入格式

n,m; n行,每行一个string,有两个int; (分别为名称与优秀值与花费精力)

输出格式

1个整数。表示问的问题的答案。

说明/提示

1