#include<bits/stdc++.h>
using namespace std;

int i,j,x,y,g,rs,n,dp[10005];

int main()
{
  ifstream cin("rucsac.in");
  ofstream cout("rucsac.out");

  ios_base::sync_with_stdio(0);

  for(cin>>n>>g;n;--n)
   for(cin>>x>>y,i=g-x;i>=0;--i) 
   dp[i+x]=max(dp[i+x],dp[i]+y);

  for(i=0;i<=g;++i) rs=max(rs,dp[i]);

  cout<<rs<<'\n';

 return 0;
}