#include<fstream>

#define dim 5002

using namespace std;

ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
int D[2][2*dim],i,x,j,G,n;
inline int max(int a,int b){
	if(a<b)
		return b;
	return a;
}
struct {
	int w,p;
}
v[dim];
int main (){
	fin>>n>>G;
	
	for(i=1;i<=n;i++)
		fin>>v[i].w>>v[i].p;		
	
	for(i=1;i<=n;i++){
		x=1-x;
			for(j=0;j<=G;j++){
				if(v[i].w<=j){
					D[1-x][j]=max(D[x][j],D[x][j-v[i].w]+v[i].p);
				}
				else
					D[1-x][j]=D[x][j];
			}
	}
	fout<<D[1-x][G];
	return 0;
}