#include <fstream>
using namespace std;
typedef long long ll;
ifstream cin("rucsac.in");
ofstream cout("rucsac.out");
ll dp[(int)1e4 + 5];
int main()	
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n, gMax;
	cin >> n >> gMax;
	int g[n + 5], p[n + 5];
	for (int i = 1; i <= n; ++i) cin >> g[i] >> p[i];
	for (int i = 1; i <= n; ++i)
		for (int j = gMax; j >= g[i]; --j)
			dp[j] = max(dp[j], dp[j - g[i]] + p[i]);
	cout << dp[gMax];
	return 0;
}//stop copy