#include <fstream>

using namespace std;

ifstream fin("energii.in");
ofstream fout("energii.out");

int n,maxim,i,j,s,e[1002],c[1002],d[55500];

int main()
{
    fin >> n >> maxim;
    for (i=1;i<=n;i++)
    {
        fin >> e[i] >> c[i];
        s+=e[i];
    }
    if (s<maxim)
    {
        fout << -1;
        return 0;
    }
    for (i=1;i<=maxim;i++) d[i]=55500;
    for (i=1;i<=n;i++)
    {
        for (j=maxim;j-e[i]>=0;j--) d[j]=min(d[j-e[i]]+c[i],d[j]);
        for (j=1;j<e[i];j++) d[j]=min(d[j],c[i]);
    }
    fout << d[maxim];

    return 0;
}