#include <fstream>
#include <algorithm>
#define oo 1<<31-1
using namespace std;
int n,E,i,j,sol[5010],eg,co;
int main()
{
    ifstream f("energii.in");
    ofstream g("energii.out");
    f>>n>>E;
    for(i=1;i<=E;i++)sol[i]=oo;
    for(i=1;i<=n;i++)
    {
        f>>eg>>co;
        for(j=E+eg;j>=eg+1;j--)
        {
            if(sol[j-eg]!=oo)
            {
                if(j>E)
                    sol[E]=min(sol[E],sol[j-eg]+co);
                else
                    sol[j]=min(sol[j],sol[j-eg]+co);
            }
            sol[eg]=min(sol[eg],co);
        }
    }
    if(sol[E]==oo)g<<"-1"<<'\n';
    else g<<sol[E]<<'\n';
}