#include<fstream>
using namespace std;
ifstream f("rucsac.in");
ofstream g("rucsac.out");
int i,j,v[200000],w,n,p,G,maxi;
int main()
{
	f>>n>>G;
	v[0]=1;
	for(i=1;i<=n;i++)
	{
		f>>w>>p;
		for(j=10000;j>=0;j--)
		{
			if(v[j]>0)
			{
				v[j+w]=v[j]+p;
			}
		}
		
	}
	for(i=1;i<=G;i++)
		if(v[i]>maxi)
			maxi=v[i];
	g<<maxi-1;
	return 0;
}