#include <fstream>
using namespace std;

int main()
{
	ifstream fin("rucsac.in");
	ofstream fout("rucsac.out");
	int n, g;
	fin >> n >> g;
	int a[g+1];
	for (int i = 0; i <= g; ++i)
		a[i] = 0;
	int w, p;
	for (int i = 0; i < n; ++i) {
		fin >> w >> p;
		for (int i = g-w; i >= 0; --i)
			if (a[i+w] < a[i]+p)
				a[i+w] = a[i]+p;
	}
	int ans = 0;
	for (int i = g; i >= 0; --i)
		if (ans < a[i])
			ans = a[i];
	fout << ans;
	return 0;
}