//#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
int main() {
	//ios_base::sync_with_stdio(false);
	//cin.tie(NULL);
	//freopen("rucsac.in", "r", stdin);
	//freopen("rucsac.out", "w", stdout);
	int n, g;
	fin >> n>>g;
	vector<int>dp(g+1,0);
	int valoare, greutate;
	for (int i = 0; i < n; i++) {
		fin >> greutate >> valoare;
		for (int w = g; w >= greutate; w--) {
			dp[w] = max(dp[w], dp[w - greutate] + valoare);
		}
	}
	fout << dp[g];
}