#include <fstream>
int v[10005],i,e,c,n,m,nm;
using namespace std;
int main ()
{ifstream f("rucsac.in");
 ofstream g("rucsac.out");

nm=0;
f>>m>>n;
while(m)
{f>>e>>c;
for(i=nm;i>=0;i--)
if(v[i]||!i)
if(i+e<=n)
v[i+e]=max(v[i]+c,v[i+e]);
nm=min(n,e+nm);
m--;}
nm=0;
for(i=1;i<=n;i++)
if(nm<v[i]) nm=v[i];
g<<nm;

 f.close(); g.close();
return 0;
}