#include <fstream>
using namespace std;
int d[10001][2];

int main()
{
    ifstream in("rucsac.in");
    ofstream out("rucsac.out");
    int n,g,gi,p,i,j,pmax = 0;
    in>>n>>g;
    for(i=1;i<=g;i++)
    {
        d[i][0]=-1;
        d[i][1]=-1;
    }
    for(i=1;i<=n;i++)
    {
        in>>gi>>p;
        for(j=0;j<=g-gi;j++)
        {
            if(d[j]>=0)
            {
                if(d[j+gi][i%2]<d[j][(i+1)%2]+p) d[j+gi][i%2]=d[j][(i+1)%2]+p;
                if(d[j+gi][i%2]<d[j+gi][(i+1)%2]) d[j+gi][i%2]=d[j+gi][(i+1)%2];
            }
        }
    }
    for(i=g;i>=1;i--)
    {
        if(d[i][0]>pmax) pmax=d[i][0];
        if(d[i][1]>pmax) pmax=d[i][0];
    }
    out<<pmax;
    return 0;
}