#include <bits/stdc++.h>
using namespace std;
int main(){
	long long n,h,i;
	cin>>n>>h;
	long long a[n],b[n];
	for(i=0;i<n;i++) cin>>a[i]>>b[i];
	sort(b,b+n);
	sort(a,a+n);
	for(i=n-1;i>=0&&h>0;i--) h-=max(a[n-1],b[i]);
	if(h<1){
		cout<<n-i-1;
		return 0;
	}
	if(h%a[n-1]){
		cout<<n+h/a[n-1]+1;
		return 0;
	}
	cout<<n+h/a[n-1];
	
	return 0;
}
