#include <fstream>
#include<climits>
using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
int v[100001];
int main()
{
    int i,j,n,minim=INT_MAX,h,e,c,w=1;
    f>>n>>h;
    for(i=1;i<=100001;i++) v[i]=INT_MAX-10000;
    for(i=1;i<=n;i++)
    {
        f>>e>>c;
        for(j=h-1;j>=1;j--)
        {
            if(v[j]+c<v[j+e]) {v[j+e]=v[j]+c; if(v[j+e]<minim && j+e>=h) minim=v[j+e],w=0;}
        } if(c<v[e]) v[e]=c;
        if(e>=h && c<minim) minim=c,w=0;
    }
    if(w==1) g<<-1; else
    g<<minim;
    f.close();
    g.close();
    return 0;
}