#include <fstream>
using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
int n,k,a,b,x[10005];
int main()

{
    fin>>n>>k;
    for(int i=1;i<=k;i++)
        x[i]=2000000000;
    for(int i=1;i<=n;i++){
        fin>>a>>b;
        for(int j=k;j>0;j--){
            if(j<a)
                x[j]=min(x[j],b);
            else
                x[j]=min(x[j],x[j-a]+b);
        }
    }
    if(x[k]==2000000000)
        x[k]=-1;
    fout<<x[k];
    return 0;

}