#include <fstream>
using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
int n,i,v[10005],e,c,s,t,qq;
int main()
{
  f>>n;
  f>>s;

  for(t=1; t<=n; t++)
    {
      f>>e>>c;
      for(i=1; i<=s; i++) if (v[i]!=0)
          {
            if (v[i+e]!=0)
              v[i+e]=min(v[i+e],v[i]+c);
            else v[i+e]=v[i]+c;
          }
          if (v[e]==0) v[e]=c; else
      v[e]=min(v[e],c);
    }


qq=333333;

for(i=s;i<=10001;i++) if (v[i]!=0)
qq=min(qq,v[i]);

g<<qq;



  f.close();
  g.close();
  return 0;
}