#include <fstream>

using namespace std;

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

int n,g;
struct obj
{
    int pret;
    int greutate;
}v[30005];
long long d[4005];
long long sol;

int main()
{
    fin>>n>>g;
    for (int i=1;i<=n;++i) {
        fin>>v[i].greutate>>v[i].pret;
    }
    d[0]=0;
    for (int i=1;i<=n;++i) {
        for (int j=g-v[i].greutate;j>=0;--j) {
            if (d[j+v[i].greutate]<d[j]+v[i].pret) {
                    d[j+v[i].greutate]=d[j]+v[i].pret;
                    if(d[j+v[i].greutate] > sol)
                    sol = d[j+v[i].greutate];
            }
        }
    }
    fout<<sol;
}