#include <fstream>

using namespace std;
int d[5005];
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
int main()
{
    int n,g,i,j,c,v,mx=0;
    fin>>n>>g;
    for(i=1;i<=g;++i){
        d[i]=-1;
    }
    for(i=1;i<=n;++i){
        fin>>c>>v;
        for(j=g-c;j>=0;--j){
            if(d[j]!=-1 && (d[j+c]==-1 || d[j+c]<d[j]+v)){
                d[j+c]=d[j]+v;
                if(d[j+c]>mx){
                    mx=d[j+c];
                }
            }
        }
    }
    fout<<mx;
    return 0;
}