#include<fstream>

using namespace std;
int D[1000][1000],G[1000],P[1000];
int Gr,N;
int main(){
	ifstream fin ("rucsac.in");
    ofstream fout ("rucsac.out");
    
	fin>> N >> Gr;
	for(int i=1; i<=N; i++){
		fin>>G[i]>> P[i];
	}
	for (int i=1; i<=N;i++)
	  for (int j=1; j<=Gr;j++) 
	     if (j>=G[i]){
	     	D[i][j]=max(D[i-1][j], D[i-1][j-G[i]]+P[i]);
	     }
	fout << D[N][Gr];
	return 0;
}