#include <iostream>
#include<fstream>
using namespace std;
ifstream in("energii.in");
ofstream out("energii.out");
int main()
{int i,g,w,j,cost[11003],eng[1002],c[1002];
  in>>g>>w;
  for(i=1;i<=g;i++)
  {
      in>>eng[i]>>c[i];
  }
  for(i=1;i<=w;i++)
    cost[i]=10000000;
  cost[0]=0;
  for(i=1;i<=g;i++)
    for(j=w-1+eng[i];j>=eng[i];j--)
        if(cost[j-eng[i]]!=10000000)
  {
      if(j>=w)
        if(cost[j-eng[i]]<cost[w])cost[w]=cost[j-eng[i]]+c[i];
      else ;
        else if (cost[j-eng[i]]+c[i]<cost[j])cost[j]=cost[j-eng[i]]+c[i];
  }
  out<<cost[w];
    return 0;
}