#include <fstream>

using namespace std;

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

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

const int INF=0x3f3f3f3f;

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;
    int Max=0;
    for(i=1;i<=G;i++)
        Max=max(Max,eg[i]);
    for(i=1;i<=G;i++)
        for(j=1;j<=Max+W;j++)
            a[i][j]=INF;
    a[i][eg[1]]=eg[1];a[0][0]=0;
    for(i=2;i<=G;i++)
        for(j=1;j<=W+Max;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];
    int Min=INF;
    for(i=W;i<=W+Max;i++)
        Min=min(Min,a[G][i]);
    if(Min==INF)
        fout<<-1;
    else
        fout<<Min<<'\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;
}