#include <fstream>

using namespace std;

int v[10001],i,j,p,g,k,o;

int main()
{
    ifstream f("rucsac.in");
    ofstream h("rucsac.out");
    f>>o>>k;
    for(i=1;i<=o;i++){
        f>>g>>p;
        for(j=k-g;j>=0;j--){
            if(v[j]!=-1&&v[j]+p>v[j+g])v[j+g]=v[j]+p;
        }
    }
    h<<v[k];
    return 0;
}