#include<bits/stdc++.h>
using namespace std;
int n,m,w[10000],v[10000],d[10000];
int main(){
  	cin>>n>>m;
  	for(int i=1;i<=n;i++){
  		cin>>w[i]>>v[i];
	}
  	for(int i=1;i<=n;i++){
  		for(int l=m;l>=w[i];l--){
  			if(d[l-w[i]]+v[i]>d[l])d[l]=d[l-w[i]]+v[i];
		}
	}
  	cout<<d[m];
  	return 0;
} 
//求助大佬，9、10两个样例过不了