#import<fstream>
std::ifstream f("rucsac.in");int N,G,a[1<<14],W,P,i;main(){f>>N>>G;while(f>>W>>P)for(i=G;i>=W;i--)a[i]=std::max(a[i],a[i-W]+P);std::ofstream("rucsac.out")<<a[G];}