#include <cstdio>

using namespace std;
int maxi(int a, int b){
 if(a>b) return a;
  else return b;
 }
int g,i,n,w[10001],p[10001],s[10001],j;
int main()
{
    freopen("rucsac.in","r",stdin);
    freopen("rucsac.out","w",stdout);
    scanf("%d%d",&n,&g);
    for(i=1;i<=n;++i)
     scanf("%d%d",&w[i],&p[i]);
    for(i=1;i<=n;++i){
      for(j=g;j>=0;--j)
       if(j>=w[i]){
        s[j]=maxi(s[j],s[j-w[i]]+p[i]);
       }
       else s[j]=s[j];
    }
    printf("%d",s[g]);
    return 0;
}