#include <fstream>
#define NMax 1005
#define WMax 5005
#define oo 100000000
using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
int DP[NMax][WMax],N,W,E[NMax],C[NMax];
void Read()
{
    fin>>N>>W;
    for(int i=1;i<=N;i++)
            fin>>E[i]>>C[i];
}

void Solve()
{
    for(int i=0;i<=N;i++)
        for(int j=1;j<=W;j++)
            DP[i][j]=oo;

    for(int i=1;i<=N;i++)
        for(int j=1;j<=W;j++)
            {
                if(E[i]>=j)
                    {
                        DP[i][j]=min(DP[i-1][j],C[i]);
                    }
                else
                    {
                        DP[i][j]=min(DP[i-1][j],DP[i-1][j-E[i]]+C[i]);
                    }
            }

}

void Print()
{
    if(DP[N][W]==oo)
        fout<<"-1\n";
    else
        fout<<DP[N][W]<<"\n";

}

int main()
{
    Read();
    Solve();
    Print();
    return 0;
}