#include <fstream>

using namespace std;
ifstream fi("energii.in");
ofstream fo("energii.out");
int g,w,e,c,s;
int i,j;
int dp[3][5005];
int main()
{
    fi>>g>>w;
    for(int t=1;t<=g;t++)
    {
        fi>>e>>c;
        s+=e;
        for(i=1;i<=w;i++)
        {
            if(i>=e and dp[0][i]>0)
          dp[1][i]=min(dp[0][i],c+dp[0][i-e]);
          else
            if(i>=e)
            dp[1][i]=c;

        }

    }

    if(e>w)
        fo<<dp[1][w];
    else
        fo<<-1;


    return 0;
}