#include <fstream>
using namespace std;

ifstream fin("rucsac.in");
ofstream fout("rucsac.out");

int v[10001];

int main()
{
	short n,g,w,p,i;
	fin>>n>>g;
	while(n)
	{
		fin>>w>>p;
		for(i=g;i>=w;i--)
			if(v[i]<v[i-w]+p)
				v[i]=v[i-w]+p;
		n--;
	}	
	fout<<v[g];
}