#include<cstdio>
#define infile "rucsac.in"
#define outfile "rucsac.out"
#define n_max 5005
#define g_max 10005
#define max(x,y) x>y ? x : y
using namespace std;

void citeste();
void rezolva();
void afiseaza();


int a[2][g_max];
int g[n_max],c[n_max];
int n, s, sol;


void citeste()
{
	freopen(infile,"r",stdin);
	
	scanf("%d %d",&n,&s);
	
	for(int i=1;i<=n;i++)
		scanf("%d %d",&g[i],&c[i]);
	
	fclose(stdin);
}


void rezolva()
{
	int l = 1;//linia pe care ma aflu
	
	for(int i=1; i<=n; i++, l=1-l)
		for(int j=0; j<=s; j++)
		{
			a[l][j] = a[1-l][j];
			
			if(g[i] <= j)
                a[l][j]  = max(a[l][j], a[1-l][j-g[i]] + c[i]);
		}
		
	sol = a[1-l][s];		
}


void afiseaza()
{
	freopen(outfile,"w",stdout);
	
	printf("%d\n",sol);
	
	fclose(stdout);
}


int main()
{
	citeste();
	rezolva();
	afiseaza();
	
	return 0;
}