#include<iostream.h>
#include<conio.h>
int n,l,a[500][2],x[500],max,t1,t2,y[500];
void citire()
{ int i,aux;
  cin>>n>>l;
  for(i=1;i<=n;i++) cin>>a[i][0]>>a[i][1];
}
void rez()
{ int i=1,j,r,z,k;
  max=0;
  while(x[max]<l || y[max]<l)
  { max++; r=z=0;
    while(r<max&&z<max)
    {
    for(i=1;i<=n;i++)
    {  if((i%a[i][0])==0) if((r+a[i][0])<=max) r+=a[i][0];
       if((i%a[i][1])==0) if((z+a[i][1])<=max) z+=a[i][1];
    }}
    x[max]=r;
    y[max]=z;
  }
}


void main()
{ citire(); rez(); cout<<max; getch(); }