#include <fstream>
#include <algorithm>
using namespace std;
long v[10005];
int main()
{
    ifstream in("rucsac.in");
    ofstream out("rucsac.out");
    short n, g, w, p, i, j;
    in>>n>>g;
    for(i=1; i<=n; ++i)
    {
        in>>w>>p;
        for(j=g; j>=w; --j)
            v[j]=max(v[j], v[j-w]+p);
    }
    out<<v[g];
    return 0;
}