#include<stdio.h>
int n,w,wmax,e,i,j,g;
long long a[20001],s;
int main()
{freopen("energii.in","r",stdin);
 freopen("energii.out","w",stdout);
 scanf("%d %d",&n,&w);
 for(i=1;i<=n;i++)
 {scanf("%d %d",&e,&g);
  if(w>wmax) j=wmax;
  else j=w;
  for(;j>=0;j--)
   if((a[j]||j==0)&&(a[j+e]==0||a[j+e]>a[j]+g)) 
   {a[j+e]=a[j]+g;
    if(j+e>wmax&&wmax<20001) wmax=j+e;}}
 if(wmax) s=-1;
 else
 s=a[wmax];
 for(i=w;i<wmax;i++)
  if(a[i]&&a[i]<s) s=a[i];
 printf("%lld",s);
 fclose(stdout);
 return 0;}