#include <cstdio>
#include <algorithm>
int N,G,g,v;
long long int a[50001];
using std::max;
using std::min;

#define INF (1<<30)

void dp()
{
    scanf("%d %d",&N,&G);
    for(int j = G; j>=1;j--)
        a[j]=INF;
    while(N--)
    {
        scanf("%d %d ",&g,&v);
        for(int j = G ;j >= g; j--)
            a[j]=min(a[j],a[j-g]+v);
    }
    printf("%lld\n",a[G]!=INF?a[G]:-1);
}

int main()
{
    freopen("energii.in","r",stdin);
    freopen("energii.out","w",stdout);
    dp();
    return 0;
}