#include<fstream>
using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
int n,tot,i,j,e,c,v[5003];
int main()
{
    f>>n>>tot;
    for(i=1;i<=tot;i++)
        v[i]=20000000;
    for(i=1;i<=n;i++){
        f>>e>>c;
        for(j=tot;j>=0;j--)
        {
            if(v[j]!=20000000)
            {
                if((j+e>=tot)&&(v[j]+c<v[tot])) 
                    v[tot]=v[j]+c;
                if((j+e<tot)&&(v[j]+c<v[j+e]))
                    v[j+e]=v[j]+c;
            }
        }
    }   
    if(v[tot]==20000000)
        g<<"-1";
    else
        g<<v[tot];
    return 0;
}