#include<stdio.h>
int g,w,v[10002][3],cmax;
void citire()
{
	for(int i=1;i<=g;++i)
		for(int j=1;j<=2;++j)
		{
			scanf("%d",&v[i][j]);
			if(j==2 && v[i][j]>cmax)
				cmax=v[i][j];
		}
}
void reatribuire()
{
	int c=0,p=0;
	for(int i=1;i<=g;++i)
	{
		for(int j=2;j>=1;--j)
		{
			c=v[i][j];
			while(v[i][j]<cmax && ++p && j==2)
			{
				v[i][j]+=c;
			}
			if(j==1)
				v[i][j]*=p;
		}
		p=0;
	}
}
void calcul()
{
	int cmin=10002;
	bool ok=true;
	for(int i=1;i<=g;++i)
		for(int j=1;j<=2;++j)
		{
			if(v[i][j]>=w)
				ok=true;
			if(ok==true && j==2 && cmin>v[i][j])
				cmin=v[i][j];
		}
	printf("%d",cmin);
}
int main()
{
	freopen("energii.in","r",stdin);
	freopen("energii.out","w",stdout);
	scanf("%d%d",&g,&w);
	citire();
	reatribuire();
	calcul();
	return 0;
}