#include<iostream.h>
#include<fstream.h>
#define M 100000000
#define mm 10002
long a[mm],b[mm],i,j,g,w,cost[1001],e[1001],min;
int main()
{
 ifstream f("energii.in");
 ofstream out("energii.out");

 f>>g;
 f>>w;
 for(i=1;i<=g;i++)
  f>>e[i]>>cost[i];
 f.close();

for(i=1;i<mm;i++)
   a[i]=b[i]=M;

 for(i=1;i<=g;i++)
 {
  for(j=1;j<mm;j++)
   a[j]=b[j];
  for(j=0;j<=w;j++)
   if(b[j+e[i]]>a[j]+cost[i])
    b[j+e[i]]=a[j]+cost[i];
 }

 min=b[w];
 for(i=w;i<mm;i++)
  if(min>b[i])
   min=b[i];
 if(min==M)
  min=-1;
 out<<min;
 out.close();
 return 0;
}