#include <fstream>

using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
int n,i,j,gmax,v[10003],g[5003],p[5003],maxx=-1;
int main()
{
    fin>>n>>gmax;
    for(i=1; i<=n; i++)
        fin>>g[i]>>p[i];
    for(i=1; i<=gmax; i++)
        v[i]=-1;
    for(i=1; i<=n; i++)
        for(j=gmax; j>=0; j--)
            if(v[j]!=-1)
                if(j+g[i]<=gmax)
                {
                    v[j+g[i]]=max(v[j+g[i]],v[j]+p[i]);
                    maxx=max(maxx,v[j+g[i]]);
                }

    fout<<maxx;
    return 0;
}