#include<bits/stdc++.h>
using namespace std;
int main()
{
	ios::sync_with_stdio(false);
	int n,h;
	cin>>n>>h;
	int a[n],b[n];
	for(int i=0;i<n;i++) cin>>a[i]>>b[i];
	int maxi=0;
	for(int i=0;i<n;i++)
	{
		if(maxi<a[i]) maxi=a[i];
	}
	sort(b,b+n);
	int g=0;
	int i=n;
	while(i>0)
	{
		i--;
		if(b[i]>maxi)
		{
			h-=b[i];
			g++;
		}
		else break;
		if(h<=0) break;
	}
	while(h>0)
	{
		h-=maxi;
		g++;
	}
	cout<<g<<"\n";
	return 0;
}