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

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

int e[10001],c[10001],i,j,g,w,cost[10001];

int main()
{
 in>>g>>w;
 for(i=1;i<=g;i++)
 in>>e[i]>>c[i];

 for(j=1;j<=w;j++)
 cost[j]=13000;
 cost[0]=0;

 for(i=1;i<=g;i++)
 for(j=w+e[i]-1;j>=e[i];j--)
 if(cost[j-e[i]]!=-1)
 {
  if(j>=w)
   if(cost[j-e[i]]+c[i]<cost[w])
   cost[w]=cost[j-e[i]]+c[i];
   else;
  else if(cost[j-e[i]]+c[i]<cost[j])
  cost[j]=cost[j-e[i]]+c[i];
 }
 out<<cost[w];
 in.close();
 out.close();
    return 0;
}