#include <fstream>
#define DIM 6000

using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
int n, G,i,j,d[10100], g[6000], p[6000],maxi;

int main()
{
    fin>>n>>G;
    for(i=1;i<=n;i++) fin>>g[i]>>p[i];
    d[1]=0; for(i=1;i<=G;i++) d[i]=-1;
    for(i=1;i<=n;i++)
        for(j=G; j>=0; j--)
            if(d[j]!=-1 && j+g[i]<=G)
                d[j+g[i]]=max(d[j+g[i]], d[j]+p[i]), maxi= max(maxi, d[j+g[i]]);
    fout<<maxi;
    return 0;
}