#include <fstream>
#include <deque>
#include <vector>
#include <string>
#include <queue>
#include <algorithm>
#include <cstring>
#include <climits>

#define MOD 104659

using namespace std ;

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

int n, S, dp[10009] ;

pair<int, int> v[5009] ;

int main()
{
    cin >> n >> S ;

    for(int f = 1 ; f <= n ; f ++)
        cin >> v[f].first >> v[f].second ;

    for(int f = 1 ; f <= n ; f ++)
    {
        for(int e = S ; e >= v[f].first; e --)
            dp[e] = max(dp[e], dp[e - v[f].first] + v[f].second) ;
    }

    cout << dp[S] ;

    return 0 ;
}