#include <fstream>
using namespace std;
#define MXN 5001
#define MXG 5001
ifstream fin("energii.in");
ofstream fout("energii.out");
long V[MXG];
int D[MXN][MXG];
int n,g;
int w[MXN],p[MXN];

int rucsac()
{
    int i,j;
    for(i=1; i<=n; i++)
        for(j=g; j>=w[i]; j--)
            V[j]=max(V[j],V[j-w[i]]+p[i]);

    return V[g];
}

int main()
{
    int i;
    fin>>n>>g;
    for(i=1; i<=n; i++)
        fin>>w[i]>>p[i];
    fout<<rucsac();
    fin.close();
    fout.close();
    return 0;
}