#include <cstdio>

int Castig[1002][1002],Gr[1002],C[1002], i , j, n ,G, obiect;

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",&Gr[i],&C[i]);

	for(i=1;i<=n;++i)
		for(j=1;j<=G;++j)
			if(Gr[i]<=j)
				if(C[i]+Castig[i-1][j-Gr[i]]>Castig[i-1][j])
					Castig[i][j]=C[i] + Castig[i-1][j-Gr[i]];
				else
					Castig[i][j]=Castig[i-1][j]; //, Alege[i][j]=Alege[i-1][j];
		i=n,j=G;
		printf("%d",Castig[i][j]);
	return 0;
}