#include <iostream>
#include <fstream>
#define dim 2147483647
using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
int n,s,i,j,pret,solutie,v;
int d[5022];
int main()
{
   fin>>n>>s;
   for(int i=0;i<=5020;i++)
    d[i]=dim;
    solutie=dim;
    d[0]=0;
   for(i=1;i<=n;i++){
    fin>>v>>pret;
    for(j=s-1;j>=0;j--)
        if(d[j]!=dim)
            {
               if(j+v>=s)
                   solutie=min(solutie,d[j]+pret);
               else
                d[j+v]=min(d[j+v],d[j]+pret);
            }
   }
   fout<<solutie;
}