#include <fstream.h>
#include <iostream.h>
#define N 15001
#define M 1001
int main()
{
   int G,W,E[M],C[M],v[N]={0},i,j,l,ult;
   long c[N]={0},minim;
   v[0]=-1;
   ifstream f("energii.in");
   ofstream g("energii.out");
   f>>G>>W;
   for(i=1;i<=G;i++)
   {
       f>>E[i];
       f>>C[i];
   }
   f.close();
   long sum=0;
   for(i=1;i<=G;i++)
    sum+=E[i];
   if(sum<W)
   {
      g<<-1; g.close();
      return 0;
   }
   ult=0;
   int aux,t;
   for(i=1;i<=G;i++)
     for(j=ult;j>=0;j--)
     {
	  if(v[j+E[i]]!=0 && c[j+E[i]]>C[i]+c[j])
	     c[j+E[i]]=C[i]+c[j];
	  if(v[j]!=0 && v[j+E[i]]==0)
	  {
	      v[j+E[i]]=E[i];
	      c[j+E[i]]=c[j]+C[i];
	      ult=ult+E[i];
	  }
     }

   j=W;
   while(!v[j]) j++;
   minim=v[j]
   for(i=j;i<=sum;i++)
   g<<minim;
   g.close();
   return 0;
}