using namespace std;
#include<fstream>
#define Nmax 100000
ifstream eu("rucsac.in");
ofstream tu("rucsac.out");
int N,G,v[Nmax],w,p;
int main(){
	eu>>N>>G;
	for(int i=1;i<=N;++i){
		eu>>w>>p;
		for(int j=G;j-w>=0;--j)
		{
			if(v[j]<v[j-w]+p)
				v[j]=v[j-w]+p;
		}
	}
	tu<<v[G];
	return 0;
}