S老师的论文

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

s老师是一位十分负责任的老师,由于实力非常强大,经常需要写论文,但是写论文是一件特别累的事情,容易发烧。有一天,s老师有n篇论文可以写,每篇论文都有一个固定的发烧值和一个影响因子,s老师可以选择写任意一些论文,但是如果发烧值总和大于体力值m,s老师第二天就会发烧,不能给同学们上课,他觉得这样不行,他一定要上课,G同学看不下去了,他也觉得不行,他想帮s老师写一个程序规划一下如何在不发烧的前提下写出影响因子总和最大,由于G同学不行,所以请聪慧的你来帮助他写这个程序(不要求给出方案,只需要求最大影响因子)。
数据已经修复

说明

1.由于S老师特别强,一天能写很多论文,所以n<=5*10^5.
2.发烧值总和必须小于体力值m,达到m,S老师就会发烧。

格式

输入

第一行为二个数字nm,后n行每行为发烧值ci和影响因子wi.

输出

一个整数

样例

输入

3 100
56 12
44 20
43 10

输出

30

数据范围

30%数据: n<=100, m=100
70%数据: n<=1*10^4, m<1000
100%数据: n<=5*10^6, m<10000

限制

每个测试点时间3秒,内存131072KiB

2019XJU软件实验室大一考核

未参加
状态
已结束
规则
OI
题目
6
开始于
2019-11-23 11:00
结束于
2019-11-23 13:30
持续时间
2.5 小时
主持人
参赛人数
31