#include <bits/stdc++.h>
using namespace std;

#define N 10005
#define M 5005

int dp[N][M];

int main()
{
	ifstream fin("rucsac.in");
	ofstream fout("rucsac.out");
	int n, G, j;
	pair <int, int> v[N];
	fin >> n >> G;
	for(int i = 1; i <= n; i++)
		fin >> v[i].first >> v[i].second;
	for(int i = 1; i <= n; i++)
		for(j = 0; j <= G; j++){
			if(j < v[i].first)
			dp[i][j] = dp[i - 1][j];
			else dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - v[i].first] + v[i].second);
	}
	fout << dp[n][G];
	return  0;
}