#include <fstream>

using namespace std;

int n,cost,i,j;
int a[1001],b[1001],d[1001][1001];

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

int main()
{
   fi>>n;
   fi>>cost;
   for(i=1;i<=n;i++)
    fi>>a[i]>>b[i];
   for(i=0;i<=n;i++)
    for(j=0;j<=cost;j++)
    d[i][j]=300000000;
    d[0][0]=0;
   for(i=1;i<=n;i++)
    for(j=0;j<=cost;j++)
    d[i][j]=min(d[i-1][j],d[i][j-a[i]]+b[i]);
   fo<<d[n][cost];
}