#include <fstream>
using namespace std;

int n, g, a[10005], i,x , y, j;

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

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

    for (i=1; i<=n; i++)
    {
        f>>x>>y;

        for (j=n; j>=x; j--)
        {
            if (a[j]<a[j-x]+y)
            {
                a[j]=a[j-x]+y;
            }
        }

    }

    fout<<a[g];

    return 0;
}