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