U530018 立志成为oler的制作人

题目背景

在樱花岛上的梦之咲学院中,美丽的制作人小姐结识了一群性格各异又各怀梦想的小偶像。不幸的是梦之咲所在的世界观因为官方的辣鸡运营危在旦夕,于是制作人为了守护小偶像们的梦想,立志成为一个oler,以深入运营内部,拳打策划、脚踢美工、横扫建模、薄纱剧情。为了实现她的伟大志向,她制订了一系列学习计划……

题目描述

制作人设立了n个学习任务,(0 < n

输入格式

第1行输入n,m,分别是学习任务数量与制作人的总时间; 第2~n + 1行输入ai,ti,表示第i个任务制作人所得到的oler属性与耗费的时间。

输出格式

输出1行,为制作人在m时间后能达到的最大oler属性。

说明/提示

数据范围已在题干中给出。 ###### 本蒟蒻第一次出题,有些许紧张……这题是过于标准的模板题,且数据炒鸡弱,(只有3个测试点)希望能成功助力制作人暴打梦之咲世界观运营商!