#include<fstream.h>  
      
    int g,w,e[1001],c[1001], min=32000;  
      
    void energ(int en,int cost,int p)  
      
    {int i;  
    if(en<w)  
      
     
        for(i=p;i<=g && cost<min;++i)  
     
           energ(en+e[i],cost+c[i],i+1);  
   else  
     
       if(cost<min) min=cost;  
     
   }  
     
     
   int main()  
     
   {ifstream f("energii.in");  
     
   ofstream h("energii.out");  
     
   int i,s=0;  
     
   f>>g>>w;  
     
     
   for(i=1;i<=g;++i)  
     
   {f>>e[i]>>c[i];  
   s+=e[i];   
     }  
     
   if(s<w) h<<"-1"<<'\n';  
     
   else{  
     
   energ(0,0,1);  
     
   h<<min<<'\n';  }  
     
   f.close();  
    h.close();  
     
   return 0;  
   }