#include <bits/stdc++.h>
using namespace std;
long long n,h;
long long a[100000],b[100000];
int main(){
	cin>>n>>h;
	long long maxa=0;
	for(int i=0;i<n;i++){
		cin>>a[i]>>b[i];
		maxa=max(maxa,a[i]);
	}
	sort(b,b+n,greater<int>());
	int cnt=0;
	for(int i=0;i<n;i++){
		if(b[i]>=maxa){
			cnt++;
			h=h-b[i];
			if(h<=0){
				break;
			}
		}else{
			break;
		}
	}
	if(h>0){
		if(h%maxa!=0){
			cnt=cnt+h/maxa+1;
		}else{
			cnt=cnt+h/maxa;
		}
	}
	cout<<cnt<<endl;
}