include<bits/stdc++.h>

using namespace std; int dp[15][105],w[15],c[15],n,m; int main(){

cin>>n>>m;
for(int i=1;i<=n;i++){
	cin>>w[i]>>c[i];
}
memset(dp,0,sizeof(dp));
for(int i=1;i<=n;i++)
	for(int j=1;j<=m;j++)
		if(w[i]<=j)
			dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+c[i]);
		else
			dp[i][j]=dp[i-1][j];
cout<<dp[n][m]; 
return 0;

}