#include <iostream>
#include <cstdio>
#define n_max 10010

using namespace std;

int n , g , p[n_max] , w[n_max] , v[n_max] ;

void citire() ;
void rucsac() ;

int main()
{
    freopen( "rucsac.in" , "r" , stdin ) ;
    freopen( "rucsac.out" , "w" , stdout ) ;
    citire() ;
    rucsac() ;
    printf( "%d\n" , v[g] ) ;
    return 0;
}

void citire()
{
    scanf( "%d %d" , &n , &g ) ;
    for ( int i = 1 ; i <= n ; i ++ )
        scanf( "%d %d" , &w[i] , &p[i] ) ;
}

void rucsac()
{
    for ( int i = 1 ; i <= n ; i ++ )
        for ( int j = g ; j >= w[i] ; j -- )
            v[j] = max( v[j] , v[j-w[i]]+p[i] ) ;
}