#include <fstream>

using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
int v[10001],last,n,m,i,j,x,y,k;

int main()
{
    fin>>n>>m;
    for(i=1;i<=m;i++)v[i]=10000001;
    v[0]=0;
    for(i=1;i<=n;i++)
    {
        fin>>x>>y;
        for(j=last;j>=0;j--)
            if(v[j]!=10000001)
        {
            if(v[j+x]>v[j]+y)
            v[j+x]=v[j]+y;
             if(last<j+x)
                last=j+x;
        }
    }

    for(i=m;i<=10001;i++)
        if(v[i]!=10000001)
    {
        fout<<v[i];
        break;
    }
    return 0;
}