#include <cstdio>
#include <climits>
#include <iostream>

using namespace std;
int v[15005];
int main()
{
    freopen("energii.in","r",stdin);
    freopen("energii.out","w",stdout);
    int n,g,i,j,x,y,l=0,aux,mx=0,ans=INT_MAX;
    scanf("%d%d",&n,&g);
    for(i=1;i<=n;++i)
    {
        scanf("%d%d",&x,&y);
        aux=l;
        for(j=l;j>=0;--j)
            if(v[j]||j==0)
            {
                if(v[j+x]==0)v[j+x]=INT_MAX;
                v[j+x]=min(v[j+x],v[j]+y);
                if(j+x<=g)aux=max(aux,j+x);
                if(j+x>=g)ans=min(ans,v[j+x]);
                mx=max(mx,j+x);
            }
        l=aux;
    }
    if(ans==INT_MAX)
        printf("-1");
    else
        printf("%d",ans);
    return 0;
}