#include <stdio.h>
FILE *f,*g;
long n,w,i,j,max,a[1002],b[1002],maxn=10000002;
long d[10000002];
int main(){
 f=fopen("energii.in","r");
 g=fopen("energii.out","w");
 fscanf(f,"%ld",&n);
 fscanf(f,"%ld",&w);
 for(i=1;i<=n;i++)
  fscanf(f,"%ld%ld",&a[i],&b[i]);
 max=0;
 for (i=0;i<=maxn;i++) d[i]=-1;
 d[0]=0;
 for (i=1;i<=n;i++)
  for (j=max;j>=0;j--)
   if (d[j]!=-1)
    if (d[j+a[i]]==-1){
     d[j+a[i]]=b[i]+d[j];
     if (max<j+a[i]) max=j+a[i];
    }
     else
      if (d[j+a[i]]>d[j]+b[i]){
       d[j+a[i]]=b[i]+d[j];
       if (max<j+a[i]) max=j+a[i];
      }
 long min=maxn;
 while (max>=w){
  if (d[max]!=-1&&d[max]<min) min=d[max];
  max--;
 }
 if (min==maxn) min=-1;
 fprintf(g,"%ld\n",min);
 fclose(f);
 fclose(g);
 return 0;
}