#include <fstream>

using namespace std;
ifstream fi("energii.in");
ofstream fo("energii.out");
int g,w,e,c,s;
int i,j;
int dp[5005];
int main()
{


    fi>>g>>w;
      for(i=1;i<=w;i++)
        dp[i]=20000000;

    for(int t=1;t<=g;t++)
    {
        fi>>e>>c;

        for(i=w;i>=0;i--)
        {
            if(i<=e)
         dp[i]=min(dp[i],c);
          else
          dp[i]=min(dp[i],c+dp[i-e]);

        }

    }

    if(dp[w]!=20000000)
        fo<<dp[w];
    else
        fo<<-1;


    return 0;
}