#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;
}