#include<fstream>
using namespace std;

#define gmax 10003
#define nmax 5003

int x[2][gmax],greut[nmax],profit[nmax],n,G;

int mare(int a, int b)
{
	if(a>b) return a;
	return b;
}

int main()
{
	ifstream f("rucsac.in");
	ofstream g("rucsac.out");
	
	f>>n>>G;
	
	
	for(int i=1;i<=n;i++)
		f>>greut[i]>>profit[i];
	int l=0;
	for(int i=1;i<=n;i++,l=1-l)
		for(int j=0;j<=G;j++)
		{
			x[1-l][j]=x[l][j];
			if(greut[i]<=j)
				x[1-l][j]=mare(x[1-l][j],x[l][j-greut[i]]+profit[i]);
		}
		g<<x[l][G];
}