#include<stdio.h>
int v[10001];
int main()
{
	int n,g,x,y,j,i,max=0;
	freopen("rucsac.in","r",stdin);
	freopen("rucsac.out","w",stdout);
	scanf("%d%d",&n,&g);
	for(i=1;i<=n;i++)
	{
		scanf("%d%d",&x,&y);
		for(j=g;j>x;j--)
			if(v[j-x]!=0&&v[j-x]+y>v[j])
				v[j]=v[j-x]+y;
		if(y>v[x])
			v[x]=y;
	}
	for(i=1;i<=g;i++)
		if(v[i]>max)
			max=v[i];
	printf("%d",max);
	return 0;
}