#include <fstream>

using namespace std;
ifstream cin("rucsac.in");
ofstream cout("rucsac.out");
int p[5005],g[5005],v[10005],n,gf,i,j,sol=0;
int main()
{
    cin>>n>>gf;
    v[0]=0;
    for(i=1;i<=n;i++)
    {
        cin>>g[i]>>p[i];
    }
    for(i=1;i<=n;i++)
    {
        for(j=gf-g[i];j>=0;j--)
        {
            if(v[j+g[i]]<v[j]+p[i])
                v[j+g[i]]=v[j]+p[i];
            if(v[j+g[i]]>sol)
                sol=v[j+g[i]];
        }
    }
    cout<<sol;
    return 0;
}