#include <fstream>
using namespace std;

ifstream fin("energii.in");
ofstream fout("energii.out");

const int MaxE = 10001, Inf = 0x3f3f3f3f;
int n, k, maxi, g, c, v[MaxE];

int main()
{
    fin >> n >> k;

    for(int i=1;i<=k;i++)
        v[i]=Inf;

    for(int i=1;i<=n;i++)
    {
        fin >> g >> c;
        for(int j = k;j >= 0; --j)
            if(j <= g)
                v[j]= min(v[j], c);
            else
                v[j]=min(v[j-g] + c, v[j]);
    }

  if(v[k] == Inf)
     fout << -1;
  else
     fout << v[k];

  return 0;
}