#include <fstream>
#include <iostream>
#include <vector>
 
using namespace std;
 
int main() {
	vector<int> W(100), P(100);
	ifstream infile; 
   	infile.open("rucsac.in");
	ofstream outfile;
	outfile.open("rucsac.out");

	int N, G, max = 0;
	infile >> N >> G;

	vector<int> Din(G + 1, 0);
     
	for (int i = 0; i < N; i ++)
		infile >> W[i] >> P[i];

	for (int i = 0; i <= G; i ++)
		for (int j = 0; j < N; j ++)
			if (i + W[j] <= G && Din[i + W[j]] < Din[i] + P[j])
				Din[i + W[j]] = Din[i] + P[j];
	
	for (int i = 0; i <= G; i ++)
		if (Din[i] > max)
			max = Din[i];     
	
	outfile << max << endl;
	return 0;
}