#include<stdio.h>  
int main(){  
int eg[10002],cg[10002],g,w,i,j,cost[100000];  
freopen("energii.in","r",stdin);  
freopen("energii.out","w",stdout);  
     scanf("%d%d",&g,&w);  
     for(i=1;i<=g;++i)  
         scanf("%d%d",&eg[i],&cg[i]);  
     for(i=1;i<=w;i++)  
         cost[i]=100000;  
     for(i=1;i<=g;++i){  
         for(j=w-1;j>0;--j)  
             if(j+eg[i]>w)  
                 if(cg[i]+cost[j]<cost[w])  
                    cost[w]=cost[j]+cg[i];  
                else;  
             else  
                 if(cg[i]+cost[j]<cost[j+eg[i]])  
                     cost[j+eg[i]]=cost[j]+cg[i];  
         if(cg[i]<cost[eg[i]])  
             cost[eg[i]]=cg[i];  
     }  
     if(cost[w]==100000)  
        printf("-1\n");  
    else  
        printf("%d\n",cost[w]);  
    fclose(stdin);  
     fclose(stdout);  
     return 0;  
}