#include<cstdio>
int a[5001][10001];
struct obiect
{
	int g;
	int p;
};
obiect v[5001];



int maxx(int a,int b)
{
	if(a>b)
		return a;
	return b;
}




int main()
{
	freopen("scmax.in","r",stdin);
	freopen("scmax.out","w",stdout);
	int n,i,j,g,max,ok,k;
	scanf("%d%d",&n,&g);
	for(i=1;i<=n;++i)
		scanf("%d%d",&v[i].g,&v[i].p);
	for(j=1;j<=g;++j)
		if(j<v[1].g)
			a[1][j]=-1;
		else
			a[1][j]=v[1].p;
	for(i=2;i<=n;++i)
		for(j=1;j<=g;++j)
		{
			ok=0;
			for(k=1;k<=i;++k)
				if(v[k].g<=j)
				{
					ok=1;
					break;
				}
			if(ok)
			{
				if(a[i-1][j-v[i].g]==-1)
					a[i][j]=a[i-1][j];
				else
					a[i][j]=maxx(a[i-1][j],a[i-1][j-v[i].g]+v[i].p);
			}
			else
				a[i][j]=-1;
		}
	printf("%d",a[n][g]);
	return 0;
}