#include <fstream>
using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
int v[10001],EG[10001],CG[10001],G,W;
int main()
{
    fin>>G>>W;
    for(int i=1; i<=G; i++)
        fin>>EG[i]>>CG[i];
    for(int i=1; i<=G; i++)
        for(int j=W; j>=EG[i]; j--)
            v[j]=max(v[j],v[j-EG[i]]+CG[i]);
    if(v[W]<0)
        fout<<-1;
    else
        fout<<v[W];
    return 0;
}