#include<iostream>
#include<fstream>
using namespace std;
#define NMax 102

ifstream fin("rucsac.in");
ofstream fout("rucsac.out");

int GMax,W[NMax],C[NMax],N;

void citire(){
	fin>>N>>GMax;
	for(int i=1;i<=N;i++){
		fin>>W[i]>>C[i];
	}
}

int CMax=0;
void findmax(int IndIt,int AvG,int Csofar){
	if(Csofar > CMax)
		CMax = Csofar;
	if(IndIt > 1){
		findmax(IndIt-1, AvG, Csofar);
		
		if(AvG >= W[IndIt])
			findmax(IndIt-1, AvG-W[IndIt], Csofar+C[IndIt]);
	}
}

int main(){
	
	citire();
	findmax(N,GMax,0);
	
	fout<<CMax;
	
	fin.close();
	fout.close();
	return 0;
}