#include <iostream>
#include <fstream>
using namespace std;

ifstream f("rucsac.in");
ofstream g("rucsac.out");

struct ob
{
    int p,g;
} v[5002];

int n,GMAX,m[2][10004];

int main()
{
    int l;
    f>>n>>GMAX;
    for(int i=1; i<=n; i++)
        f>>v[i].g>>v[i].p;
    l=0;
    for(int i=1; i<=n; i++)
    {
        for(int j=0; j<=GMAX; j++)
        {
            m[l][j]=m[1-l][j];
            if(v[i].g<=j)
                m[l][j]=max(m[l][j],m[1-l][j-v[i].g]+v[i].p);
        }
        l=1-l;
    }
    g<<m[1-l][GMAX];
    return 0;
}