#include<fstream>
using namespace std;
ifstream r("energii.in");
ofstream w("energii.out");
int n,g,e,p,i,j,c[5001];
int main()
{
    for(r>>n>>g,i=1;i<=g;++i)
        c[i]=2e6;
    for(i=1;i<=n;++i)
        for(r>>e>>p,j=g;j>=0;--j)
            c[j]=min(c[j],(j>e?c[j-e]:0)+p);
    w<<(c[g]!=2e6?c[g]:-1);
    return 0;
}