#include<fstream>
using namespace std;
ifstream fin ("energii.in");
ofstream fout("energii.out");
#define nmax 10005
int g,w,eg[nmax],cg[nmax],t[2][10000005],i,s,r;
int main()
{   r=10000006;
    fin>>g>>w;
    for(i=1;i<=g;i++)
        fin>>eg[i]>>cg[i];
    for(i=1;i<=g;i++)
        s+=eg[i];
    if(s<w)
        fout<<-1;
    else
    {
    i=1;
     t[i%2][eg[1]]=cg[1];
    while(i<g)
    {
        i++;
        t[i%2][eg[i-1]+eg[i]]=t[(i-1)%2][eg[i-1]]+cg[i];
    }
    for(i=w;i<=10000005;i++)
        if(t[g%2][i]<r && t[g%2][i]!=0)
            r=t[g%2][i];
    fout<<r;
    }
return 0;
}