using namespace std;
#include<fstream>
ifstream eu("rucsac.in");
ofstream tu("rucsac.out");
#define Nmax 100002
int N,G,w,p,V[Nmax];
int main(){
    eu>>N>>G;
    for(int i=1;i<=N;++i)
	{
        eu>>w>>p;
        for(int j=G;j-w>=0;--j)
        {
            if(V[j]<V[j-w]+p)
                V[j]=V[j-w]+p;
        }
    }
    tu<<V[G];
    return 0;
}