#include<fstream>
using namespace std;

ifstream  fin("energii.in");
ofstream fout("energii.out");
struct per
{
    int e,c;
};
int v[5002];
int G, W;
per x[1005];

int main()
{
    int i, j, p;
    fin>>G>>W;
    for(i=1;i<=G;i++)
    {
        fin>>x[i].e>>x[i].c;
    }

    for(i=1;i<=W;i++)
    {
        v[i]=1000000000;
    }
    v[0]=0;

    for(i=1;i<=G;i++)
    {
        for(j=W;j>=0;j--)
        {
            if(v[j]<1000000000)
            {
                p=x[i].e+j;
                if(p>W)p=W;
                if(v[j]+x[i].c<v[p])
                {
                    v[p]=v[j]+x[i].c;
                }
            }
        }
    }
    if(v[W]==1000000000)
    {
        fout<<-1;
    }
    else
    {
        fout<<v[W];
    }

    fout.close();
    return 0;
}