#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("rucsac.in");
ofstream fout("rucsac.out");

#define lim 10010
int n,g;
int v[lim];

int main()
{
    int x,y;

    fin>>n>>g;

    for(int i=1; i<=n; i++)
    {
        fin>>x>>y;
        for(int j=g-x; j; j--)
            if(v[j])
                v[j+x]=max(v[j+x],v[j]+y);
        v[x]=max(v[x],y);
    }

    int maxm=-1;
    for(int i=0; i<=g; i++)
        if(v[i]>maxm)   maxm=v[i];
    fout<<maxm;

    fin.close();
    fout.close();
    return 0;
}