#include <fstream>

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

    }
    i=G;
    while(v[i]==-1)
        i--;
    h<<v[i];
    return 0;
}