#include <bits/stdc++.h>

using namespace std;

int main(){
	int n, h;
	cin >> n >> h;
	int mx = 0;
	multiset<int> st;
	for(int i = 0; i < n; ++i){
		int a, b;
		cin >> a >> b;
		mx = max(mx, a);
		st.insert(b);
	}
	int cnt =0 ;
	while(!st.empty() && *st.rbegin() >= mx && h > 0){
		h -= *st.rbegin();
		st.erase(--st.end());
		++cnt;
	}
	if(h > 0){
		cnt += (mx + h - 1) / mx;
	}
	cout << cnt << '\n';
}