#include <fstream>
using namespace std;
ifstream f("rucsac.in");
ofstream g("rucsac.out");
int p[10001],n,G,gr,val,j,i;
int main()
{
    f>>n>>G;
    for(i=1;i<=n;i++)
    {
        f>>gr>>val;
        for(j=G;j>=gr;j--)
            if(p[j]<p[j-gr]+val)p[j]=p[j-gr]+val;
    }
    while (!p[G]) G--;
    g<<p[G];
    return 0;
}