#include <fstream>
using namespace std;

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

#define Nmax 10001
int n, gr;
int g[Nmax];
int c[Nmax];
int v[Nmax];

int main()
{
    fin >> n >> gr;
    for( int i = 1; i <= n; ++i )
        fin >> g[i] >> c[i];

    for( int i = 1; i <= n; ++i )
        for( int j = gr - g[i]; j >= 0; j-- )
                v[j + g[i]] = max( v[j + g[i]], v[j] + c[i] );
    fout << v[gr];

    fin.close();
    fout.close();
    return 0;
}