#include <fstream>
#define nmax 5001
#define gmax 10001
using namespace std;

ifstream fin("rucsac.in");
ofstream fout("rucsac.out");

int P[nmax], W[nmax], Dinamic[gmax];

int main()
{
    int n, G, sol = -1;
    fin >> n >> G;
    for (int i = 1; i <= n; i++)
        fin >> W[i] >> P[i];
    for (int i = 1; i <= n; i++)
        for (int j = G; j >= W[i]; j--)
            if ( Dinamic[j] < Dinamic[j - W[i]] + P[i])
            {
                Dinamic[j] = Dinamic[j - W[i]] + P[i];
                sol = max(sol, Dinamic[j]);
            }
    fout << sol << '\n';
}