#include<bits/stdc++.h>

using namespace std;

int g,w;
int e[1100],c[1100],d[1100][5100];


int main(){
	ifstream cin("energii.in");
	ofstream cout("energii.out");
	cin>>g>>w;
	for(int i=1;i<=g;i++){
		cin>>e[i]>>c[i];
	}
	int l=0;
	for(int i=1;i<=g;++i,l=1-l)
		for(int j=0;j<=w;j++){
			d[1-l][j]=d[l][j];
			if(e[i]<=j) 
			 d[1-l][j]=max(d[1-l][j],d[l][j-e[i]]+c[i]);	
		}
	cout<<d[l][w];
	return 0;
}