#include<fstream>
using namespace std;
int main()
{
    fstream f,g;
    f.open("energii.in",ios::in);
    g.open("energii.out",ios::out);
    int G,W,E[1002],C[1002],cost[5002],minim,i,j;
    f>>G;
    f>>W;
    for(i=1; i<=W; i++)
        cost[i]=-1;
    for(i=1; i<=G; i++)
    {
        f>>E[i]>>C[i];
        cost[E[i]]=C[i];
    }

    cost[0]=0;
    for(i=1; i<=W; i++)
    {
        minim=1234567;

        for(j=i; j>=0; j--)
        {
            if(cost[j]!=-1 && cost[i-j]!=-1 && cost[j]+cost[i-j]<minim)
                minim=cost[j]+cost[i-j];
        }
        cost[i]=minim;

    }
    g<<cost[W];

}