#include <fstream>

using namespace std;

const int dim=10004;
int a[dim];

int main()
{
    ifstream f("rucsac.in");
    ofstream cout("rucsac.out");

    int i,j,c,g,N,G;

    f>>N>>G;

    for(i=1;i<=N;++i)
    {
        f>>g>>c;

        for(j=G;j>=g;--j)
        {
            if(a[j]<a[j-g]+c)
                a[j]=a[j-g]+c;
        }
    }

    cout<<a[G];


    return 0;
}