#include <cstdio>

using namespace std;

int main()
{
    freopen("rucsac.in","r",stdin);
    freopen("rucsac.out","w",stdout);
    int i,n,j,g,pmax,p,G,last,d[5005];
    scanf("%d %d",&n,&G);
    for (i=1;i<=G;i++)
        d[i]=-1;
    last=0;
    for (i=1;i<=n;i++)
    {
        scanf("%d %d",&g,&p);
        for (j=last;j>=0;j--)
        {
            if(j+g<=G)
                if (d[j]!=-1)
                {
                    if (d[j+g]<d[j]+p)
                        d[j+g]=d[j]+p;
                    if (j+g>last)
                        last=j+g;
                }
        }
    }
    pmax=0;
    for (j=G;j>=1;j--)
        if (d[j]>pmax)
            pmax=d[j];
    printf("%d",pmax);
    return 0;
}