#include<cstdio>
#define maxim(a,b) a>b?a:b
void read(),solve();
int G[5010],V[5010],n,g,i,j,*A1,*A2,a1[10010],a2[10010],*aux;
int main()
{
	read();
	solve();
	return 0;
}
void read()
{
	freopen("rucsac.in","r",stdin);
	freopen("rucsac.out","w",stdout);
	scanf("%d%d",&n,&g);
	for(i=1;i<=n;i++)scanf("%d%d",&G[i],&V[i]);
}
void solve()
{
	A1=a1;A2=a2;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=g;j++)
		{
			A2[j]=maxim(A2[j-1],A1[j]);
			if(j<G[i])continue;
			A2[j]=maxim(A2[j],A1[j-G[i]]+V[i]);
		}
		aux=A1;A1=A2;A2=aux;
	}
	printf("%d\n",A1[g]);
}