| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $1$ | 正确数量 | $1$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
假期妈妈带小码去了一趟世界之窗，世界之窗中有N个分馆，每个分馆会展示一个国家标志性建筑以及国家的特色文化。
游览世界之窗的收费是这样的，世界之窗的大门是不用付门票费用的，但是游览每个分馆是需要付费的，游览一个分馆需要付两部分的费用，一部分是游览保险费b，另一部分是门票费w，也就是说游览一个会馆需要花费的钱数是b+w。另外假期世界之窗有一个优惠活动，就是可以减免一个分馆的门票费，但是保险费不变，也就是如果选择对一个分馆使用优惠就只需要支付保险费b即可。
小码当然想把所有的分馆都游览完，但是现实是骨感的，小码的妈妈只给了他M元钱，那小码如何选择才能游览尽量多的分馆呢？
第一行，两个整数N和M，分别表示分馆的个数以及小码妈妈给他的总钱数。N≤1000，M≤10^9
接下来N行，每行两个整数bi wi分别表示每个分馆的保险费和门票费，其中每个整数都是≤10^9
5 1000
120 150
160 240
140 100
320 0
180 210
4
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | AOJ大管家 | 613106 | 2020-09-26 15:16:28 |
| 内存最少[$2100 $KB] | AOJ大管家 | 613106 | 2020-09-26 15:16:28 |
| 第一AC | AOJ大管家 | 613106 | 2020-09-26 15:16:28 |
| 第一挑战 | AOJ大管家 | 613106 | 2020-09-26 15:16:28 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|