#include <fstream>
using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
int A[10010],p,u,i,j,E[5010],C[5010],gg,sol,w,ww;

int main()
{
    f>>gg>>w;
    for(i=1;i<=gg;i++)
    {
       f>>E[i]>>C[i];
       ww+=E[i];
    }
    if(ww<w)
    {
        g<<"-1";
        return 0;
    }
    for(i=1;i<=gg;i++)
        for(j=w;j>=0;j--)
            if(j+E[i]<=w&&A[j+E[i]]<A[j]+C[i])
                A[j+E[i]]=A[j]+C[i];

    sol=0;

    for(i=1;i<=w;i++)
        if(A[i]>sol) sol=A[i];
    g<<sol;
    return 0;
}