#include<fstream>
#include<algorithm>
#define dim 100000
using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
int i,j,n,s,v[dim],g,c;
int main()
{fin>>n>>s;
 for(i=1;i<=n;++i)
 {
     fin>>g>>c;
     for(j=s;j-g>=0;--j)
     {
         if(v[j]<v[j-g]+c)
            v[j]=v[j-g]+c;
     }
 }
 fout<<v[s];
 return 0;
}