#include <fstream>
using namespace std;
int main()
{int e,w,eg[10000],cg[10000],i,s,max,b,j,max1;
ifstream f("energii.in");
ofstream g("energii.out");
f>>e;
f>>w;
s=0;
max=0;
b=0;
for(i=0;i<e;i++)
{f>>eg[i];
if(eg[i]>max)
{max=eg[i];
b=i;}
f>>cg[i];
s=s+cg[i];
}
if(s<w)
g<<-1;
else
{if(max==w)
g<<cg[b];
else
{j=w%max;
    if(j==0)
    g<<cg[b]*(w/max);
else
while(max!=0)
    {max1=0;
        for(i=0;i<e;i++)
    {if(max<=eg[i])
       b=b+i;
       else
       if(max1<eg[i])
       max1=eg[i];
    }
    if(max!=0)
    max=max-max1;
}}

}


    return 0;
}