# include <stdlib.h>
# include <cstdio>

# define inf 10000000
using namespace std;

int C[1001],E[1001],G[10005],n,w,i,j,min,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[i],&C[i]);
        
    for (i = 1; i <= 2 * w; i++)
    G[i] = inf;
    
        
    for (i = 1; i <= n; i++)
        for (j = 2 * w; j >= 1; j--)    
        if (j >= E[i])
        if (G[j - E[i]] + C[i] < G[j])
                G[j] = G[j - E[i]] + C[i];
                
    min = inf;    
    for (i = w; i <= 2 * w ; i++)
    if (min > G[i]) min = G[i];
    
    if (min == inf) printf("-1\n");
    else printf("%d",min);
    
return 0;
}