#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
int g,w,eg,cg, optim[15005];
long total_eng=0;

int main()
{
    fin>>g>>w;

    for(int i=1; i<=w+10001; i++){
        optim[i]=25002500;
    }

    for(int i=1; i<=g; i++){
        fin>>eg>>cg;
        total_eng+=eg;

        for(int j=w+eg; j>=eg; j--){
            optim[j]=min(optim[j], optim[j-eg]+cg);
            if(j>w){
                optim[w]=min(optim[w],optim[j]);
            }
        }
    }

    if(total_eng>=w){
        fout<<optim[w];
    }
    else{
        fout<<-1;
    }

    return 0;
}