#include <bits/stdc++.h>
#define in "rucsac.in"
#define out "rucsac.out"
using namespace std;
ifstream fin(in);
ofstream fout(out);

int N,G,W,P;
int a[10003];

int main()
{
    int i;

    fin>>N>>G;
    while(N--)
    {
        fin>>W>>P;
        for(i=G;i>0;--i)
            if(W<=i) a[i]=max(a[i],a[i-W]+P);
    }

    fout<<a[G]<<"\n";

    fin.close();
    fout.close();
    return 0;
}