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

        for(j=R; j>=E; j--)
        {

            if(v[j-E]!=0&&v[j]!=0)
            if(v[j]>v[j-E]+C)
            v[j]=v[j-E]+C;
if(v[j-E]!=0)
   v[j]=v[j-E]+C;
            if(v[j]==0&&j-E==0)
            v[j]=C;
        }
    }

    for(k=1;k<=R;k++)
if(v[k]>=R)
{g<<v[k];k=R;p=0;}
  if(p==1)
   g<<-1;

return 0;
}