#include<cstdio>
#include<algorithm>
#define dim 100000
using namespace std;
FILE *fin=fopen("rucsac.in","r");
FILE *fout=fopen("rucsac.out","w");
int i,j,n,s,v[dim],g,c;
int main()
{fscanf(fin,"%d %d",&n,&s);
 for(i=1;i<=n;++i)
 {
     fscanf(fin,"%d%d",&g,&c);
     for(j=s;j-g>=0;--j)
     {
         if(v[j]<v[j-g]+c)
            v[j]=v[j-g]+c;
     }
 }
 fprintf(fout,"%d\n",v[s]);
 return 0;
}