// rucsacului.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <fstream>

using namespace std;
ifstream cin("rucsac.in");
ofstream cout("rucsac.out");
struct obi {
    int g, p;
}v[5001];
int dp[10001];
int main()
{
    int n, g;
    cin >> n >> g;
    for (int i = 1; i <= n; i++)
        cin >> v[i].g >> v[i].p;
    for (int i = 1; i <= n; i++)
    {
        for (int j = g; j >= v[i].g; j--)
        {
           if (dp[j - v[i].g] + v[i].p > dp[j])
                 dp[j] = dp[j - v[i].g] + v[i].p;
        }
    }
    cout << dp[g];
    return 0;
}