#include<fstream>
int v[10001];
using namespace std;
int main()
{
	ifstream f("rucsac.in");
	int n,g,i,j,k,s=0,l;
	f>>n>>g;
	for(k=1;k<=n;k++)
	{
		f>>i;
		f>>j;
		s+=i;
		for(l=g;l>=i;l--)
		{
			
			if(s<=l)
			{
				v[l]+=j;
				if(v[l]<v[l-i]+j)
					v[l]=v[l-i]+j;
			}
			else
				if(v[l]<v[l-i]+j)
					v[l]=v[l-i]+j;
		}
	}
	ofstream t("rucsac.out");
	t<<v[g];
}