#include <fstream>
#define GMAX 10005
using namespace std;

int n, g, dp[GMAX];
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");

int max(int a, int b)
{
	return ((a > b) ? a : b);
}

int din(int n, int g)
{
	int w, p;
	for (int i = 1; i <= n; i++)
	{
		fin >> w >> p;
		for (int j = g; j >= w; j--)
			dp[j] = max(dp[j], dp[j - w] + p);
	}
	return dp[g];
}

int main()
{
	int n, g;
	fin >> n >> g;
	fout << din(n, g);
	return 0;
}