#include <iostream>
#include <fstream>
#define DIM 10000

using namespace std;

ifstream fin("rucsac.in");
ofstream fout("rucsac.out");

int n, g, dp[DIM+10];

int main()
{
	fin >> n >> g;
	for(int i=1; i<=g; i++)
		dp[i] = -1;
	for(int i=1; i<=n; i++)
		{	int x, y;
			fin >> x >> y;
			for(int j=g; j>=x; j--)
				if(dp[j-x] != -1)
					dp[j] = max(dp[j], dp[j-x] + y);
		}
	int ans = 0;
	for(int i=0; i<=g; i++)
		ans = max(ans, dp[i]);
	fout << ans << '\n';
	return 0;
}