#include <fstream>
using namespace std;
const int NMAX=15005;
int d[NMAX];
int main()
{
    ifstream fin("energii.in");
    ofstream fout("energii.out");
    int n,E,g,p,dr,ans=10000000;
    fin>>n>>E;
    dr=0;
    d[0]=1;
    for(int O=1;O<=n;O++)
    {
        fin>>g>>p;
        if(dr+g<E)
        {
            for(int i=dr;i>=0;i--)
                if(d[i] && (d[i+g]>d[i]+p || d[i+g]==0))
                    d[i+g]=d[i]+p;
        }
        else
        {
            for(int i=dr;i>=E-g;i--)
                if(d[i])
                    ans=min(ans,d[i]+p);
            for(int i=E-g-1;i>=0;i--)
                if(d[i] && (d[i+g]>d[i]+p || d[i+g]==0))
                    d[i+g]=d[i]+p;
        }
        dr=min(E,dr+g);
    }
    fout<<ans-1;
    return 0;
}