#include <fstream>
#include <vector>
#include <queue>
using namespace std;
using pii = pair<int,int>;
ifstream cin("rucsac.in");
ofstream cout("rucsac.out");
const int nmax = 1e4 + 1;
int dp[nmax] , n , w , p , g;
signed main()
{
    cin >> n >> g;
    for(int i = 1 ; i <= g ; ++i) dp[i] = -1e9;
    for(int i = 1 ; i <= n ; ++i)
    {
        cin >> w >> p;
        for(int j = g ; j >= w ; --j)
        {
            dp[j] = max(dp[j],dp[j-w] + p);
        }
    }
    cout << dp[g];
    return 0;
}