#include<fstream>

#define max(a,b) ( (a)>(b)?(a):(b))
#define NMAX  10005

using namespace std;
ifstream f("rucsac.in");
ofstream g("rucsac.out");

int N,G,gg,w;
int D[NMAX];

int main()
{
	f>>N>>G;
	for(int i(1); i <= N ; ++i )
	{
		f>>gg>>w;
		for(int j=G; j >= gg ; ++j )
			D[j]=max(D[j],D[j-gg]+w);
		
	}
	g<<D[G];
	f.close();
	g.close();
	return 0;
}