#include<fstream>
#include<algorithm>
using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
struct much
{
    int e,c;
}a[1001];
int n,G,v[1002],i,t[1002],s,j,sum;
int main()
{
    f>>n>>G;
    for(i=1;i<=n;i++)
        f>>a[i].e>>a[i].c;
        sum=G;
    for(i=1;i<=G;i++)
        t[i]=1000000;
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=G;j++)
        {
            if(j>=a[i].e)
            {
                v[j]=min(t[j],t[j-a[i].e]+a[i].c);
                t[j]=v[j];
            }
            else
                v[j]=min(t[j],a[i].c),t[j]=v[j];
        }
    }
    if(v[G]==0)
        g<<-1;
    else
    g<<v[G];
   // g<<sizeof(a)+sizeof(v)+sizeof(t);
    return 0;
}