#include <fstream>

using namespace std;

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

#define nmax 10001

int val[nmax],g[nmax];  //val - valoare ; g - greutate
int cmb[nmax];  //cmb[i]= valoare maxima pentru obiecte de greutate i
int n,greutate;

int main()
{
    fin>>n>>greutate;
    for(int i=1;i<=n;i++)
        fin>>g[i]>>val[i];
    for(int i=1;i<=n;i++)
        for(int j=greutate;j>=g[i];j--)
            cmb[j]=max(cmb[j],cmb[j-g[i]]+val[i]);
    fout<<cmb[greutate];
    return 0;
}