# include <stdio.h>
int s[10010],g[5010],p[5010],i,n,gmax;
void solve()
{
	int max, rez, i,j;
	s[0]=max=0;
	for (i=1; i<=n; i++)
	{
		for (j=max; j>=0; j--)
			if (s[j+g[i]]<s[j]+p[i])
			{
				s[j+g[i]]=s[j]+p[i];
				if (j+g[i]>max) max=j+g[i];
			}
	}
	rez=0;
	for (i=0; i<=gmax; i++)
		if (rez<s[i]) rez=s[i];
	printf("%d\n",rez);
}
int main()
{
	freopen("rucsac.in","r",stdin);
	freopen("rucsac.out","w",stdout);
	scanf("%d %d\n",&n,&gmax);
	for (i=1; i<=n; i++)
		scanf("%d %d\n",&g[i],&p[i]);
	solve();
	return 0;
}