#include <fstream>
#include <algorithm>

using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
int i,gmax,n,g[1005], c[1005],cmax[1005],maxx,qw;
char viz[1005][10005];
void rucsac()
{
    int i,j,maxi,pmax;
    for(i=1;i<=gmax;i++)
    {
        maxi=0;
        for(j=1;j<=n;j++)
        {
            if((g[j]<=i && viz[i-g[j]][j]==0 && cmax[i-g[j]]>0) || g[j]==i)
                if(c[j]+cmax[i-g[j]]>maxi)
                {
                    maxi=c[j]+cmax[i-g[j]];
                    pmax=j;
                }
        }
        if(maxi>0)
        {
            for(j=1;j<=n;j++)
                viz[i][j]=viz[i-g[pmax]][j];
            viz[i][pmax]=1;
            cmax[i]=maxi;
        }
    }
}
int main()
{
    fin>>n>>qw;
    for(i=1;i<=n;i++)
    {
        fin>>g[i]>>c[i];
        gmax=max(gmax,g[i]);
    }
    rucsac();
    for(i=1;i<=gmax;i++)
        if(cmax[i]>maxx)
            maxx=cmax[i];
    if(maxx<gmax)
    {
        fout<<-1;
        return 0;
    }
    fout<<maxx;
    return 0;
}