#include <iostream>
#include <fstream>
using namespace std;

ifstream f("energii.in");
ofstream gout("energii.out");

long v[10000003];

int main()
{
    long maxim=0, minim, i, j, g, w, e, c;
    f>>g>>w;

    for (i=1;i<=g;i++)  {
        f>>e>>c;
        for (j=maxim;j>0;j--)
            if (v[j]!=0)
                if (v[j+e]==0)
                    v[j+e]=v[j]+c;
                else
                    if (v[j+e] > v[j]+c)
                        v[j+e]=v[j] + c;
            if (v[e]==0)
                v[e]=c;
            else
            if (v[e]>c)
                v[e]=c;
                if (maxim + e<2*w && v[maxim+e]!=0)
                maxim=maxim+e;
    }
    minim = v[maxim];
    for (i=w;i<=maxim;i++)  {
        if (v[i] < minim && v[i]!=0)
            minim = v[i];

    }
    gout<<minim;
    f.close();
    gout.close();
    return 0;
}