#include <fstream>

using namespace std;
int n, E ,j,B,st[1001],k,mini=99999999;
ifstream f("energii.in");
ofstream g("energii.out");
struct energie{int c,p;}v[1001];
void backt(int k)
{
    for(int i=st[k-1];i<=n;i++)
        st[k]=i;
     {   int S=0;
         for(int j=1;j<=k;j++)
            S+=v[st[j]].p;
         if(S==E)
         {
             for(int l=1;l<=k;l++)
                B+=v[st[l]].c;
             if(B<mini)
                mini=B;
         }
         else backt(k+1);
     }
}

int main()
{ f>>n;
  f>>E;

  for(int i=1;i<=n;i++)
    f>>v[i].p>>v[i].c;
    st[0]=0;
    backt(1);
    g<<mini;



    return 0;
}