#include <fstream.h>
#include <iostream.h>
int v[10001],C[10001],E[10001];
int main()
{
    int G,W,i,j;
    long sum=0;
    ifstream f("energii.in");
    ofstream g("energii.out");
	 f>>G>>W;
    for(i=1;i<=G;i++)
    {
		f>>E[i];
		f>>C[i];
		sum+=E[i];
	 }
	 f.close();
	 if(sum<W) {g<<-1; g.close(); return 0;}
	 
	 for(i=1;i<=G;i++)
		 for(j=30;j>=0;j--)
			 if((j==0||v[j]!=0) && v[j+E[i]]==0)
				 v[j+E[i]]=C[i];
		else
		  if((j==0||v[j]!=0) && v[j+E[i]]>C[i]+v[j])
					v[j+E[i]]=C[i]+v[j];
	 long minim=0;
	 for(j=W;j<10001;j++)
		if(v[j]<minim&&v[j]!=0)
		 minim=v[j];
    g<<minim;
    g.close();
    return 0; 
}