#include <fstream>
#define MAX (1<<30)
using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
int n,w,i,j,v[1000003], c[1003], e[1003],s,x;
int main()
{
    fin>>n>>w;
    for(i=1; i<=n; i++)
        fin>>e[i]>>c[i],s+=e[i];
    if(s<w)
    {
        fout<<-1;
        return 0;
    }
    for(i=1; i<=s; i++)
        v[i]=MAX;
    for(i=1; i<=n ; i++)
        for(j=w; j>=0; j--)
        {
            x=j+e[i];
            if(x>w)
                x=w;
            v[x]=min( v[x], v[j]+c[i] );
        }
    fout<<v[w];
    return 0;
}