#include <fstream>
#include <cstdlib>
#include <ctime>
using namespace std;
ifstream fin ("rucsac.in");
ofstream fout ("rucsac.out");
int n, gr, val, g, v[10005];
int main()
{
    fin>>n>>gr;
    for(int i=1; i<=n; ++i)
    {
        fin>>g>>val;
        for(int j=gr-g; j>=0; --j)
            if(v[j+g]<v[j]+val)
                v[j+g]=v[j]+val;
    }
    fout<<v[gr];
    return 0;
}