#include <cstdio>

using namespace std;

int n,gmax,g[5001],c[5001],cmax[10002];
int maxx;
int main()
{
    freopen("rucsac.in","r",stdin);
    freopen("rucsac.out","w",stdout);
    scanf("%d%d",&n,&gmax);
    for(int i=1;i<=n;i++)
       scanf("%d%d",&g[i],&c[i]);
    for(int i=1;i<=gmax;i++)
        cmax[i]=-1;
    for(int i=1;i<=n;i++)
       for(int j=gmax-g[i];j>=0;j--)
           if(cmax[j]!=-1)
             if(cmax[j]+c[i]>cmax[j+g[i]])
                 cmax[j+g[i]]=c[i]+cmax[j];

    for(int i=1;i<=gmax;i++)
       if(cmax[i]>maxx) maxx=cmax[i];
    printf("%d",maxx);
    return 0;
}