#include <fstream>

using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
int v[10001];
int main()
{
    int i,j,n,minim=100000,h,e,c;
    f>>n>>h;
    for(i=1;i<=n;i++)
    {
        f>>e>>c;
        for(j=h-1;j>=1;j--)
        {
            if(v[j]!=0 && (v[j]+c<v[j+e] || v[j+e]==0)) {v[j+e]=v[j]+c; if(v[j+e]<minim && j+e>=h) minim=v[j+e];}
        } if(c<v[e] || v[e]==0) v[e]=c;
        if(e>=h && c<minim) minim=c;
    }
    g<<minim;
    f.close();
    g.close();
    return 0;
}