#include <fstream>
#include <cstring>
using namespace std;

const int WMAX=5000;

int INF = INT_MAX;

int dp[1+WMAX];

int energie,pret;

int main()
{
    int g,w,i,j;
    ifstream in("energii.in");
    ofstream out("energii.out");

    in>>g>>w;

    for(i=1;i<=w;i++)
    {
        dp[i]=INF;
    }

    for(i=1;i<=g;i++)
    {
        in>>energie>>pret;
        for(j=0;j<=w-energie;j++)
        {
            if(dp[j]!=INF)
            {
                dp[j+energie]=min(dp[j+energie],dp[j]+pret);
            }
        }
    }

    if(dp[w]==INF)
    {
        out<<-1;
    }
    else
    {
        out<<dp[w];
    }

    return 0;
}