#include <fstream>

using namespace std;

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

int G,W,eg[10001],cg[10001],a[10001][10001];

bool sync_with_stdio(bool sync=0);

int main()
{
    fin>>G;
    fin>>W;
    int i;
    for(i=1;i<=G;i++)
        fin>>eg[i]>>cg[i];
    int j;
   // for(i=2;i<=G;i++)
     //   a[1][eg[1]]=cg[1];
    for(i=1;i<=G;i++)
        for(j=1;j<=W;j++)
            a[i][j]=100;
    a[i][eg[1]]=eg[1];a[0][0]=0;
    for(i=2;i<=G;i++)
        for(j=1;j<=W;j++)
            if(a[i-1][j-eg[i]]+cg[i]<a[i-1][j] && j-eg[i]>=0)
                a[i][j]=a[i-1][j-eg[i]]+cg[i];
            else
                a[i][j]=a[i-1][j];
    fout<<a[G][W]<<'\n';
    //for(i=1;i<=G;i++)
        //{
      //      for(j=1;j<=W;j++)
        //        fout<<a[i][j]<<" ";
    //        fout<<'\n';
  //      }
    /*for(i=1;i<=G;i++)
        for(j=1;j<=W;j++)
        {
            if(eg[i-1]<=j)
                a[i][j]=max(cg[i-1]+a[i-1][j-eg[i-1]],a[i-1][j]);
            else
                a[i][j]=a[i-1][j];
        }
    fout<<a[G][W];*/
    return 0;
}