#include <fstream>
#include<iostream>
#define inf 100000

using namespace std;


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

int G, w, e[1001], c[1001];
int mini[1001][5001];
int main()
{ int i, j, s=0;
    f>>G>>w;
    for(i=1; i<=G; i++)
        { f>>e[i]>>c[i];
          s+=e[i];
        }
        if(s<w)
        { g<<-1;
        return 0;}

        for(i=0;i<=G;i++)
            for(j=0;j<=w;j++)
              mini[i][j]=inf;
    for(i=1;i<=G;i++)
        for(j=0;j<=w;j++)
          {

                mini[i][j]=min(mini[i-1][j],c[i]);
              if(e[i]<j)
               mini[i][j]=min(mini[i-1][j],mini[i-1][j-e[i]]+c[i]);

          }
       g<<mini[G][w];
  }