#include <fstream>
#include <iostream>
#include <algorithm>
#include <cstring>
#define NRR 11000
using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
int G,W,D[10009],EG[1005],CG[1005];
int energii()
{
    int i,j;
    for(j=1;j<=EG[1];j++)
           D[j]=CG[1];
    for(i=2;i<=G;i++)
            for(j=1;j<=EG[i];j++)
            if(j-EG[i]<=0)
                D[j]=min(D[j],CG[i]);
            else
                D[j]=min(D[j],D[j-EG[i]]+CG[i]);

    if(D[W]==NRR)
        return -1;
    return D[W];
}
int main()
{
    int i,j;
    fin>>G>>W;
    for(i=1;i<=G;i++)
        fin>>EG[i]>>CG[i];
    for(i=0;i<=10008;i++)
            D[i]=NRR;
    fout<<energii();
    fin.close();
    fout.close();

}