1201: 装填仓库

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：1 Solved：0

Description

Zzq 来到了一个农场,那里有一位农民伯伯正在装填仓库。Zzq 准备上去帮助一下,下面是对话:
Zzq(下面简称 Z):我能帮你吗?
老农(下面简称 n):吼的。
Z:啥?
N:好的。
Z:哦,那你装填的仓库有什么要求?
N:也米什么,就是要求装满,而且使我装进去的物品总价值尽量的大。
Z:好吧,那让我算算。。。
(怎么这么像演戏?。。。)
好了,要求也看清了,开始吧!

Input

第一行 2 个数:n(表示有 n 件物品),m(仓库容积)
接下来第 N+1 行,每行两个数,表示每个物品的体积和价值:a[i],s[i]

Output

一个数,装满后最大价值。(不能装满输出 0)

Sample Input Copy 

4 10
1 10
5 4
9 10
4 10

Sample Output Copy 

24

HINT

(选择第 1,2,4 件,刚好装满的最大值)
【The scope of data(数据范围)】
N,m<=10000;
A[i],s[i]<maxint;