#include<fstream.h>
#include<iostream.h>
using namespace std;


int g,w,e[1000],c[1000];
int cost[15001];
int main(){
  int i,mini,j;
  ifstream in("energii.in");
  ofstream out("energii.out");
  in>>g>>w;
  for(i=0;i<g;i++)
    in>>e[i]>>c[i];
  in.close();
  for(i=1;i<10000;i++)
    cost[i]=200000000;
  mini=200000000;
  for(i=0;i<g;i++)
    for(j=15000;j>=e[i];j--){
        cost[j]=min(cost[j-e[i]]+c[i],cost[j]);
        if(j>=w)
          mini=min(cost[j],mini);
     }
 
 out<<mini<<endl;
  out.close();
  return 0;
}