#include <fstream>
#define NMAX 100
#define GMAX 200
using namespace std;

struct obiect
{
    int v, g;
};

int tab[GMAX], n, gmax;
obiect v[NMAX];

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

int maxx(int a, int b)
{
    if (a > b)
        return a;
    return b;
}

int main()
{
    fin>>n>>gmax;
    for (int i = 1; i <= n; i++)
    {
        fin>>v[i].g>>v[i].v;
    }
    for (int i = 1; i <= n; i++)
    {
        for (int j = gmax; j >= 1; j--)
        {
            if (v[i].g <= j)
            {
                tab[j] = maxx(tab[j], tab[j-v[i].g] + v[i].v);
            }
        }
    }
    /*for (int j = 1; j <= gmax; j++)
    {
        fout<<tab[j]<<" ";
    }
    fout<<"\n";*/
    fout<<tab[gmax];
    fin.close();
    fout.close();
    return 0;
}