#include<fstream>
#define NMAX 10010

using namespace std;

ifstream f("rucsac.in");
ofstream g("rucsac.out");

int n, G, a[NMAX], best[NMAX], vz[NMAX];

void Pune(int greutate, int pret, int pz)
{
	int i;
	for (i=0; i<=G; ++i)
		if (vz[i]!=pz && vz[i]) 
			if (i+greutate<=G && best[i]+pret>best[i+greutate])
			{
				vz[i+greutate]=pz;
				best[i+greutate]=best[i]+pret;
			}
}

void Citeste()
{
	int x, y, i=1, mx=-1;
	f>>n>>G; best[0]=0; vz[0]=-1;
	for (; i<=G; ++i) best[i]=-1;
	i=1;
	while (n--)
	{
		f>>x>>y;
		Pune(x, y, i); ++i;
	}
	for (i=1; i<=G; ++i)
		if (best[i]>mx) mx=best[i];
	g<<mx<<"\n";
}

int main()
{
	Citeste();
	f.close();
	g.close();
	return 0;
}