#include <fstream>
using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
int d[1005][1005];
int n,g;
int gr[1005],pr[1005];
int main() 
{   fin>>n>>g;
	for(int i=1;i<=n;i++)
	{ fin>>gr[i]>>pr[i];
	}
	for(int i=1;i<=n;i++)
	 { for(int j=1;j<=g;j++)
	  {   if(gr[i]<=j)
	    {   d[i][j]=max(d[i-1][j],d[i-1][j-gr[i]]+pr[i]);
 
 
 
	    }
	 }
	}
	fout<<d[n][g];
 
 
	return 0;
}