#include <fstream>

using namespace std;
ifstream in ("energii.in");
ofstream out ("energii.out");
int v[10000005];
int main()
{
    long long g,w,eg,i,cons,sum=0,j,min=999999999;
    in>>g>>w;
    for(i=1;i<=g;i++)
    {
        in>>eg>>cons;
        if(cons>min)
            continue;
        sum+=eg;
        for(j=w-eg;j>0;j--)
            if(v[j]!=0 && (v[j+eg]>v[j]+cons || v[j+eg]==0))
                {
                   v[j+eg]=v[j]+cons;
                   if((j+eg)>=w && v[j+eg]<min)
                        min=v[j+eg];
                }
        if(v[eg]>cons || v[eg]==0)
            v[eg]=cons;
         if(eg>=w && v[eg]<min)
                min=v[eg];
    }
    out<<min;
    return 0;
}