题目升级

T2 穿女装

题目背景

 笑西 终于得到了他梦寐以求的女装。然鹅面对这堆积如山的女装，笑西 陷入了沉思......
 

题目描述

这个暑假笑西 获得了N件女装，每件女装都有可爱度Vi 及羞耻值Wi。笑西 攒了M点勇气，穿一件羞耻值为Wi的女装需要消耗Wi点勇气。为了物尽其用，笑西 一天只能穿一件女装，且一件女装只能穿一次。但是笑西 还要上信奥，他总不能穿着女装去，所以他计划从7月21日这一天开始，开学(9月1日)前结束。看着如此可爱的小裙子，笑西 激动地说不出话来。于是需要你来计算笑西 能获得的最大可爱度之和。

输入输出格式

输入格式：

输入共n+1行。

第一行两个整数N,M，代表有N件女装以及M点勇气。

接下来N行，每行两个整数Wi,Vi，代表第i条女装的可爱度及羞耻值。

输出格式：

输出共1行，包含一个整数，代表笑西 能获得的最大可爱度之和。

输入输出样例

输入：

3 70

71 100

69 1

1 2

输出：

3

数据范围

对于100%的数据，0<N≤100;0≤M≤10,000,000

0≤Wi≤100,000;0≤Vi≤100

（那个日期限制就是升级之处）

问：洛谷哪里可以提供题目的？我要投稿