#include<fstream>
#include<algorithm>
#define dim 100000
using namespace std;
ifstream f("rucsac.in");
ofstream g("rucsac.out");
int n,s,v[dim],w,c;
int main(){
	f>>n>>s;
	for(int i=1;i<=n;++i){
		f>>w>>c;
		for(int j=s;j-w>=0;--j){
			if(v[j]<v[j-w]+c)
				v[j]=v[j-w]+c;
		}
	}
	g<<v[s];
	return 0;
}