// Craciun Catalin
//  Rucsac
//   Arhiva educationala
#include <fstream>

using namespace std; 

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

#define GMax 10005
 
int n,wei, weight, val, R[GMax]; 

int main() { 
	
	f>>n>>wei; 
	for (int i=1;i<=n;i++) { 
		f>>weight>>val; 
		for (int j=wei;j>=weight;j--) 
			if (R[j-weight] + val > R[j]) 
				R[j] = R[j-weight] + val; 
	}; 
	
	g<<R[wei]<<'\n'; 
	
	f.close(); 
	g.close(); 
	
	return 0; 
	
}