#include<fstream>
#include<algorithm>
#define N 5050

using namespace std;

ifstream f("rucsac.in");
ofstream out("rucsac.out");

int g[N], p[N], v[10010],n, gmax, pmax=-10, smg, smp;



int main()
{
    f>>n>>gmax;

    for(int i  =1; i<=n; ++i)
    {
        f>>g[i]>>p[i];
    }

    v[0] = 1;

    for(int i  =1; i<=n; ++i)
    {
        for(int j = gmax; j>=0; --j)
        {

            if(v[j] != 0 && j + g[i] <= gmax)
            {

                if(v[j+g[i]] == 0 || (v[j+g[i]] < v[j] + p[i]))
                   v[j+g[i]] = v[j] + p[i];
            }
        }
    }

    for(int i = 1; i<=gmax; ++i)
        if(v[i] > pmax) pmax = v[i];

    out<<(pmax-1);
}