#include<fstream>
#define NMAX 5005

using namespace std;

int v[NMAX];

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


int N,G,w,gg;


int D[NMAX];

int maxim(int a,int b)
{
	if(a>b)
		return a;
	else return b;
}
int main()
{
	f>>N>>G;
	int i,j;
	for(i=1;i<=N;i++)
	{
		f>>gg>>w;
		for(j=G;j>=gg;j--)
			D[j]=maxim(D[j],D[j-gg]+w);
	}
	g<<D[G];
   
	return 0;	
}