| 描述 |
|---|
众所周知，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 |
| HINT |
18（出包王女）+4（缘之空）=22 ps：样例推荐的真的很好看（各种意义上的ovo） by ovo |
| 来源 |
| Hello winter vacation Round#6 |