#include<cstdio>
#include<algorithm>
int n,h,ans;
struct Stu{
	long long a,b;
}k[1000100];
int cmp(Stu x,Stu y)
{
	return x.a<y.a;
}
int main()
{
	scanf("%d%d",&n,&h);
	int oo=1;
	for(int i=1;i<=n;++i)
	{
		scanf("%d",&k[oo++].a);
		k[oo-1].b=1;
		scanf("%d",&k[oo++].a);
	}
	sort(k+1,k+2*n+1,cmp);
	int o=2*n;
	while(h>0)
	{
		if(k[o].b==0)
		{
			h-=k[o].a;
			ans++;
		}
		else break;
		o--;
	}
	if(h<0)
	  h=0;
	if(h%k[o].a==0)
	  printf("%d\n",ans+h/k[o].a);
	else printf("%d\n",ans+h/k[o].a+1);
	return 0;
}