#include <fstream>
#include <iostream>

using namespace std;

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

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

int a[2][10001];

int main()
{
	int n,gmax;
	int g[5005],p[5005];
	if(! fin )
		return -1;
	fin >> n >> gmax;
	for(int i=1 ; i<=n ; i++)
		fin>>g[i]>>p[i];
	int d = 0;
	for(int i=1;i<=n;i++){
		for(int j=1 ; j<=gmax ;++j)
			if(j-g[i]<0)
				a[1-d][j] = a[d][j];
			else
				a[1-d][j] = Maxim(a[d][j], a[d][j-g[i]] + p[i]);
		d = 1 - d;
	}
	fout << a[d][gmax] << "\n";
	
	return 0;
}