#include <cstdio>
using namespace std;
int w[1009],p[1009],n,g,d[5009];

int main()
{
    freopen("energii.in","r",stdin);
    freopen("energii.out","w",stdout);
    scanf("%d%d",&n,&g);
    int s=0,i,j,x;
    for(i=1;i<=n;i++)
    {
        scanf("%d%d",&w[i],&p[i]);
        s+=w[i];
    }
    if(s<g)
        printf("-1\n");
    else
    {
        d[0]=0;
        for(i=1;i<=g;i++)
            d[i]=-1;
        int dr=0;
        int val_min=2147483647;
        for(i=1;i<=n;i++)
            for(j=dr;j>=0;j--)
            {
                if(d[j]!=-1)
                   {
                       if(j+w[i]<g)
                       {
                           if(d[j+w[i]]==-1||d[j+w[i]]>=d[j]+p[i])
                           {
                               d[j+w[i]]=d[j]+p[i];
                               if(j+w[i]>dr)
                                dr=j+w[i];
                           }
                       }
                       else
                       {
                           x=d[j]+p[i];
                           if(x<val_min)
                            val_min=x;
                       }
                   }
            }
            printf("%d\n",val_min);
    }

    return 0;
}