#include <bits/stdc++.h>
using namespace std;
ifstream fi("rucsac.in");
ofstream fo("rucsac.out");
int ct;
int i,n,g, a[2][11000];
int c[11000],go[11000];
bool u=1;
void cit()
{
	fi>>n>>g;

	for(i=1;i<=n;i++)
	{
	fi>>go[i]>>c[i];
	}
}

void scri()
{
    fo<<a[!u][g];

}
void ex()
{
	int z=1;
	for(int i=1;i<=n ;i++,u=!u)
	{
	for(int j=1;j<=g ;j++)
	{
	    //cout <<i<<" "<<j<<" "<<u<<endl;
	if (go[i]>j) a[u][j]=a[!u][j];
		else
	a[u][j]=max(a[!u][j],a[!u][j-go[i]]+c[i])	;
		}
		//ct=u;
	}
}
int main()
{
	cit();
	ex();
	scri();
	return 0;
}