#include<stdio.h>
int O[10010],P[5010],C[5010],i,j,n,g,S,sol;
int main ()
{
	freopen("energii.in","r",stdin);
	freopen("energii.out","w",stdout);
	scanf("%d%d",&n,&g);
	for(i=1;i<=n;++i)
	{
		scanf("%d%d",&P[i],&C[i]);
		S+=P[i];
	}
	//sol=999999;
	for(i=1;i<=n;++i)
		for(j=S-P[i];j>=g-P[i];--j)
		if(O[j+P[i]]<O[j]+C[i])
		{
			O[j+P[i]]=O[j]+C[i];
			if(O[j+P[i]]>sol)
				sol=O[j+P[i]];
		}
	printf("%d",sol);
	return 0;
}