///...................................*****.................................................///
///                  Mujahidul Islam ( mujahidulislam2923@gmail.com )                       ///
///                  Department of Ict                                                      ///
///                  Comilla University , Bangladesh.                                       ///
///...................................*****.................................................///

#include<bits/stdc++.h>
#pragma GCC target ("avx2")
#pragma GCC optimization ("O3")
#pragma GCC optimization ("unroll-loops")
using namespace std;

#define          FaRaBi                 ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0)
#define          ll                     long long int
#define          ld                     long double
#define          ull                    unsigned long long int
#define          pii                    pair < int, int>
#define          pll                    pair < ll, ll>
#define          MOD                    1000000007
#define          ff                     first
#define          ss                     second
#define          pb                     push_back
#define          eb                     emplace_back
#define          sc                     scanf
#define          pf                     printf
#define          scin(x)                scanf("%d",&(x))
#define          scin2(x,y)             scanf("%d %d",&(x),&(y))
#define          scin3(x,y,z)           scanf("%d %d %d",&(x),&(y),&(z))
#define          scln(x)                scanf("%lld",&(x))
#define          scln2(x,y)             scanf("%lld %lld",&(x),&(y))
#define          scln3(x,y,z)           scanf("%lld %lld %lld",&(x),&(y),&(z))
#define          min3(a,b,c)            min(a,min(b,c))
#define          min4(a,b,c,d)          min(d,min(a,min(b,c)))
#define          max3(a,b,c)            max(a,max(b,c))
#define          max4(a,b,c,d)          max(d,max(a,max(b,c)))
#define          ms(a,b)                memset(a,b,sizeof(a))
#define          mp                     make_pair
#define          gcd(a, b)              __gcd(a,b)
#define          lcm(a, b)              ((a)*(b)/gcd(a,b))
#define          input                  freopen("input.txt","rt", stdin)
#define          output                 freopen("output.txt","wt", stdout)
#define          PI                     acos(-1.0)
#define          zero(a)                memset(a,0,sizeof a)
#define          all(v)                 v.begin(),v.end()
#define          Max(v)                 *max_element(all(v))
#define          Min(v)                 *min_element(all(v))
#define          Upper(c,x)             (upper_bound(c.begin(),c.end(),x)-c.begin())
#define          Lower(c,x)             (lower_bound(c.begin(),c.end(),x)-c.begin())
#define          Unique(X)              (X).erase(unique(all(X)),(X).end())
#define          no                     cout << "NO" << endl ;
#define          yes                    cout << "YES" << endl ;
#define          segment_tree           int Lnode = node << 1 , Rnode = Lnode + 1 , mid = ( b + e ) >> 1 ;


//sum accumulate( v.begin(), v.begin() + k, 0LL )///bool operator < ( const Node& p ) const{ return cost < p.cost ; }
//priority_queue<int,vector<int>,greater<int> >pq;///std::set<ll, std::greater<ll> > Set;///string str = "abcdefghijklmnopqrstuvwxyz";///string s2 = "ABCDEFGHIJKLMNOPQRSTUVWXYZ" ;
//string s = bitset<64>( n ).to_string() ; ll val =  bitset< 64 >( s ).to_ullong() ;
//template < class T >T pow( T a,T b ) { int c = 1 ; for( int i = 1 ; i <= b ; i ++ ) c *= a ; return c ;}

///--------------Graph Moves--------------------------------------
//const int fx[] = {+1,-1,+0,+0}; const int fy[] = {+0,+0,+1,-1};
const int fx[] = {+0,+0,+1,-1,-1,+1,-1,+1}; ///King's move
const int fy[] = {-1,+1,+0,+0,+1,+1,-1,-1}; ///king's Move
//const int fx[] = {-2,-2,-1,-1,+1,+1,+2,+2}; knight's move ///const int fy[] = {-1,+1,-2,+2,-2,+2,-1,+1}; ///knight's move
///---------------------------------------------------------------


///--------------------**********----------------------------------

vector < int > v( 100005 ), v1, v2, v3, v4 ;
vector < pair < ll, pll > > vec1 ;
vector < pair < int, int > > vec ;
vector < int > adj[ 500005 ] ;
map < pii, int > Mp, Mp1, Mp2 ;
set < int > st[ 100005 ], st1,st2 ;
queue < ll > Q ;
stack < ll > Stk ;
multiset < pll > A, B ;

///---------------------**********--------------------------------

ll n, cap ;
ll dp[ 105 ][ 100005 ] ;
ll P[ 105 ], W[ 105 ] ;

void Reset() { memset( dp , -1, sizeof dp ) ; }

void Input()
{
    cin >> n >> cap ;
    for( int i = 0 ; i < n ; i ++ )
    {
        cin >> W[ i ] >> P[ i ] ;
    }
}

ll Fun( int pos, int cap_now )
{
    if( pos == n ) return 0 ;
    if( dp[ pos ][ cap_now ] != -1 ) return dp[ pos ][ cap_now ] ;
    ll r1 = 0 , r2 ;
    if( W[ pos ] + cap_now <= cap ) r1 = P[ pos ] + Fun( pos + 1, W[ pos ] + cap_now ) ;
    r2 = Fun( pos + 1 , cap_now ) ;
    return dp[ pos ][ cap_now ] = max( r1, r2 ) ;
}

void Calculation()
{
    ll ans = Fun( 0, 0 ) ;
    cout << ans << endl ;
}

void solve()
{
    Reset() ;
    Input() ;
    Calculation() ;
}

int main()
{
    FaRaBi ;
    int t ; //cin >> t ;
    t = 1 ;
    while( t-- )
    {
        solve() ;
    }
    return 0 ;
}


Measured memory_bytes: 99072