#include <fstream>
#define IN "rucsac.in"
#define OUT "rucsac.out"
#define NMAX 5005
#define GMAX 10005

using namespace std;

ifstream in(IN);
ofstream out(OUT);

int n, G, gr[GMAX], profit[NMAX], castig[NMAX][GMAX];

int main()
{
	int i, j;
	in>>n>>G;
	for(i=1; i<=n; ++i)
		in>>gr[i]>>profit[i];
	for(i=1; i<=n; ++i)
		for(j=1; j<=G; ++j)
			if(gr[i]<=j)
				if( profit[i] + castig[i-1][j-gr[i]] > castig[i-1][j] )
					castig[i][j]=castig[i-1][j-gr[i]] + profit[i];
				else
					castig[i][j]=castig[i-1][j];
			else
				castig[i][j]=castig[i-1][j];
	out<<castig[n][G]<<'\n';
	in.close();
	out.close();
	return 0;
}