#include <fstream>

using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
struct vct {int g,c;};
vct v[10001];
int n,sol,i,j,f[10001],s;

int main()
{
    fin>>n>>s;
    for (i=1;i<=n;i++)
    fin>>v[i].g>>v[i].c;
    for (i=1;i<=n;i++)
    {
        for (j=s-v[i].g;j>=0;j--)
        {
            if (f[j+v[i].g]<f[j]+v[i].c)
            {
                f[j+v[i].g]=v[i].c+f[j];
                if (sol<f[j+v[i].g])
                sol=f[j+v[i].g];
            }
        }
    }
    fout<<sol;
    return 0;
}