某次漫展,已知有n个打卡点,每个打卡点的活动需要 m_i 分钟完成,完成后获得奖励点 r_i,已经打卡过的点不能再去。 需要在规定 m 分钟内完成,尽可能多的收获奖励点,求获得最多的奖励点数。
输入描述:
第一行两个整数,打卡点的数量 n 和限制时间 m第 2 到 1 + n 行,每行两个整数 m_i,r_i数字以空格分割,其中 0


输出描述:
整数, 最大的奖励点数
示例1

输入

4 6
2 4
2 35
1 43
2 10

输出

88
加载中...