#include <iostream>
#include <fstream>
using namespace std;
ifstream f("rucsac.in");
ofstream p("rucsac.out");
int r[10010],j,g,G,n,i,v;
int main()
{
    f>>n>>G;
    for(i=1;i<=n;i++)
    {
        f>>g>>v;
        for(j=G;j>0;j--)
            if(r[j]!=0 && j+g<=G && r[j+g]<r[j]+v)
                r[j+g]=r[j]+v;

        if(g<=G && r[g]<v)
            r[g]=v;
    }
    i=G;
    while(r[i]==0)
        i--;
    g<<r[i];
}