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