#include <fstream>
using namespace std;
ifstream in("energii.in");
ofstream out("energii.out");
int n,k,e,c,dp[10001];
int se,sc;
int main()
{ in>>n>>k;
  for(int i=1;i<=k;i++)
    dp[i]=2000000000;
  for(int i=1;i<=n;i++)
  { in>>e>>c;
    for(int j=k;j>0;j--)
    { if(j<e)
         dp[j]=dp[j];
      else
         dp[j]=min(dp[j],dp[j-e]+c);
    }
  }
  out<<dp[k];
  in.close();
  out.close();
  return 0;
}