#include<fstream>
using namespace std;
ifstream F("energii.in");
ofstream G("energii.out");
int i,j,k,a,b,c[10001],d[10001],n;
int main()
{
    for(F>>n>>k;i<n;++i) {
        for(F>>a>>b,j=0;j<=k;c[j]=j<=a?i?min(d[j],b):b:i?min(d[j],b+d[j-a]):2e9,++j);
        for(j=0;j<=k;d[j]=c[j],++j);
    }
    return G<<(c[k]==2e9?-1:c[k]),0;
}