#include <fstream>
#define GMAX 1002
#define WMAX 50002
#define INF (1<<30)
using namespace std;
ifstream  fin("energii.in");
ofstream fout("energii.out");
int G,W,E[GMAX],C[GMAX],dp[WMAX];
/// dp[energie]=cost minim
void citire()
{
    fin>>G>>W;

    for(int i=1; i<=G; i++)
    {
        fin>>E[i]>>C[i];
    }
}

int main()
{
    citire();

    for(int i=0; i<WMAX; i++)
    {
        dp[i]=INF;
    }

    dp[0]=0;
    for(int i=1; i<=G; i++)
    {
        for(int j=W-E[i]; j>=0; j--)
        {
            if(dp[j]+C[i]<dp[j+E[i]])
            {
                dp[j+E[i]]=dp[j]+C[i];
            }
        }
    }

    int cmin=INF;
    for(int i=W; i<WMAX; i++)
    {
        cmin=min(cmin,dp[i]);
    }

    if(cmin==INF)
    {
        fout<< -1;
    }
    else
    {
        fout<< cmin;
    }
    fout<< "\n";

    return 0;
}