#include <iostream>
#include <fstream>
#include <math.h>
#include <algorithm>
#include <unordered_map>
#include <vector>
#define ceva 25002500
using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
int g,w,eg,cg, optim[15005];

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

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

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

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

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

    return 0;
}