#include <fstream>

using namespace std;
ifstream fin ("rucsac.in");
ofstream fout ("rucsac.out");

int N, G, i, j, g, p, v[ 10005 ];

int main ()
{
    fin>> N >> G;
    for ( i = 1 ; i <= N ; i ++ )
    {
        fin>> g >> p;
        for ( j = G ; j >= 0 ; j -- )
        {
            if ( j - g >= 0 && v[ j ] < v[ j - g ] + p )
            {
                v[ j ] = v[ j - g ] + p;
            }
        }
    }
    fout<< v[ G ];
}