#include<iostream>
#include<fstream>
using namespace std; 
int G,W,C[1002][4],i,j;
int minim(int eg,int cg,int c)
{
while(eg<c)
	{cg=cg+cg;eg=eg+eg;}
return cg;}

int main()
{ifstream f("energii.in");
ofstream g("energii.out");
f>>G>>W;
for(i=1;i<=G;i++)
	{f>>C[i][1];f>>C[i][2];C[i][0]=minim(C[i][1],C[i][2],W);}
j=C[1][0];
for(i=2;i<=G;i++)
	if(C[i][0]<j) j=C[i][0];
g<<j;
	return 0;
}