#include <bits/stdc++.h>
#define Nmax 5005
#define Gmax 10005
using namespace std;
ifstream fin ( "rucsac.in" );
ofstream fout ( "rucsac.out" );

struct obiect
{
    int g, p;
};

void read ( );
void solve ( );

int d0[Gmax], d1[Gmax];
int n, g;

int main ( )
{
    read ( );
}

void read ( )
{
    obiect x;
    int _g;

    fin >> n >> g;

    for ( int i = 1; i <= n; i++ )
    {
        fin >> x.g >> x.p;

        for ( int j = 1; j <= g; j++ )
        {
            _g = j - x.g;
            d1[j] = d0[j];
            if ( _g >= 0 )
                d1[j] = max ( d0[j], d0[_g] + x.p );

        }

        swap ( d0, d1 );
    }

    fout << d0[g];
}