# define max(a,b) a>b?a:b

# define INF 9999999

using namespace std ;

int main ()

{

int n , m ;

int i , j ;

int dp[10001] ;

int w[10001] , v[10001] ;

cin>>n>>m ;

dp[0] = 0 ;

for (i = 1 ; i <= m ; i++)

dp[i] = -INF ;

for (i = 1 ; i <= n ; i++)

cin>>w[i]>>v[i] ;

for (i = 1 ; i <= n ; i++)

for (j = w[i] ; j <= m ; j++)

dp[j] = max(dp[j] , dp[j - w[i]] + v[i]) ;

cout<<dp[m]<<endl ;

return 0 ;

}