#include <fstream>
#include <vector>
using namespace std;
int n, gmax, g[5001], v[10001], i, j;
ifstream fin("rucsac1.in");
ofstream fout("rucsac1.out");
vector <int> d;
int main()
{
    fin >> n >> gmax; d.resize(gmax+1);
    for (i = 1; i <= n; i++)
        fin >> g[i] >> v[i];
    for (i = 1; i <= n; i++)
        for (j = gmax; j >= g[i]; j--)
            d[j] = max (d[j], (d[j-g[i]]+v[i]));
    fout << d[gmax];
    return 0;
}