#include <bits/stdc++.h>
using namespace std;
int a[100011],b[100011],n,h,ans=0;
int main()
{
	cin >>n>>h;
	for(int i=0;i<n;i++)
	cin >>a[i]>>b[i];
	sort(b,b+n);
	reverse(b,b+n);
	sort(a,a+n);
	reverse(a,a+n);
	ans=(h+a[0]-1)/a[0];
	for(int i=0;i<n;i++)
	{
		h-=b[i];
		int cnt;
		if(h<=0)
		cnt=0;
		else
		cnt=(h+a[0]-1)/a[0];
		if(ans>i+1+cnt)
		ans=i+1+cnt;
	}
	cout <<ans<<endl;
	return 0;
}