#include <iostream>
#include <fstream>
int v[5002],G,W;
using namespace std;
struct generator
{
    int E,C;
};
generator a[1005];
ifstream g("energii.in");
ofstream f("energii.out");


int main()
{
    int i,j,Min;
    g>>G>>W;
    for(i=1;i<=G;i++)
    {
        g>>a[i].E>>a[i].C;
    }
    for(i=1;i<=W;i++)
    {
        v[i]=1000000;
    }
    v[0]=0;
    for(i=1;i<=G;i++)
    {
        for(j=W;j>=0;j--)
        {
            if(v[j]<1000000)
            {
                Min=a[i].E+j;
                if(Min>W)
                    Min=W;
                if(v[j]+a[i].C<v[Min])
                {
                    v[Min]=v[j]+a[i].C;
                }
            }
        }
    }
    if(v[W]==1000000)
        f<<-1;
    else
        f<<v[W];
}