#include<fstream>
using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
int n,i,j,R,v[100000],p,ii,G,E;
int main ()
{
    f>>n>>R;
    for(i=1; i<=n; i++)
    {
        f>>G>>E;

        for(j=1; j<=R; j++)
        {
            if(v[j-G]!=0&&j-G!=0)
            if(v[j]>v[j-G]+E)
            v[j]=v[j-G]+E;
            if(v[j-G]==0&&j-G==0)
            v[j]=E;
        }
    }p=1;
    for(i=1;i<=R;i++)
if(v[i]>=R)
{g<<v[i];i=R;p=0;}
    if(p==1)
    g<<-1;
return 0;
}