#include <cstdio>
#include <algorithm>
using namespace std;
int Gmax,n,a[2][10001],g[5001],v[5001],i,j;
int main()
{freopen("rucsac.in","r",stdin);
 freopen("rucsac.out","w",stdout);
 scanf("%d%d",&n,&Gmax);
 for(i=1;i<=n;i++)
    {scanf("%d%d",&g[i],&v[i]);
    }
 for(i=1;i<=n;i++)
    {for(j=1;j<=Gmax;j++)
       {if(g[i]>j) a[1][j]=a[0][j];
        else{a[1][j]=max(a[0][j],v[i]+a[0][j-g[i]]);
            }
       }
     for(j=1;j<=Gmax;j++)
        a[0][j]=a[1][j];
    }
 printf("%d",a[1][Gmax]);
}