#include <iostream>
#include <fstream>

using namespace std;

struct generator
{
    int c,e;
};
generator v[1001];
int d[5001],i,n,j,s;

int main()
{
    ifstream f("energii.in");
    ofstream g("energii.out");

    f>>n>>s;
    for(i=1; i<=n; ++i)
        f>>v[i].e>>v[i].c;

    for(i=1; i<=n; ++i)
    {
        for(j=s; j>=0; --j)
        {
            if(j+v[i].e<=s)
                if(d[j+v[i].e]==0 || d[j+v[i].e]<d[j]+v[i].c)
                d[j+v[i].e]=d[j]+v[i].c;
            else
                if(d[s]==0 || d[s]<d[j]+v[i].c)
                d[s]=d[j]+v[i].c;
        }
    }
    g<<d[s];
}