#include<fstream>
#include<algorithm>
#define dim 1001
using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
int i,j,n,s,v[dim],g,c,aux;
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;
}