#include <fstream>
using namespace std;
ifstream f("rucsac.in");
ofstream o("rucsac.out");
int n,g,i,j,v[10001],x,w,maxv;
int main(void)
{
    f>>n>>g;
    while (n--)
    {
        f>>w>>x;
        for (i=g-w;i>=1;i--)
            if (v[i] && v[i+w]<x+v[i]) v[i+w]=x+v[i];
        if (w<=g && v[w]<x)
            v[w]=x;
    }
    for (i=1;i<=g;i++)
        if (v[i]>maxv) maxv=v[i];
    o<<maxv<<"\n";
    o.close();
}