3158：纸片人老婆

众所周知，ovo 是个爱看番的二次元死肥宅，他每看一部番都要娶许多纸片人当老婆

ovo 在看番前会列一个有 n 部番的列表，每部番都有一个番名 si ，每看一部番需要花 ai 分钟，可以获得 bi 个纸片人老婆。但是 ovo 的生活十分繁忙，他每年只能抽出 m 分钟看番，ovo想知道自己今年最多能有多少个纸片人老婆。于是 ovo 想让闲着无聊搁这出竞赛的涂涂帮他算算，而涂涂把这个艰巨的任务交给了正在打比赛的你

由于 ovo 是直的，他从来不看基番，所以保证每看一部番都至少会获得一个纸片人老婆。 

第一行为两个正整数 n，m（ n <= 100，m <= 1e5）

第二行到第 n+1 行，每行为一个字符串 si 和两个正整数 ai，bi ，以空格隔开（ |si| <= 100，ai <= 1e5，bi <= 100） 

输出一个整数表示ovo最多能能拥有几个纸片人老婆，然后换行。

4 3000

出包王女 1600 18

物语系列 3000 13

缘之空 300 4

JOJO的奇妙冒险 3600 1 

22 

18（出包王女）+4（缘之空）=22

ps：样例推荐的真的很好看（各种意义上的ovo） 

by ovo