#include<cstdio>

int g[5004],p[5004],v[1200004];

using namespace std;

int n,i,MAX,mx,j,gmax;

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