#include <iostream>
#include <algorithm>
using namespace std;

int main() {
	long long N,H;
cin>>N>>H;
long long a[N],b[N];
for(int long long i=0; i<N; i++){
cin>>a[i]>>b[i];
}

sort(a,a+N);
sort(b,b+N);

long long A=a[N-1];
long long ans=0;

long long p=N-1;
while(p>=0 && H>0 && A<=b[p]){
H-=b[p];
p--;
ans++;
}
if(H>0){
ans+=(H+A-1)/A;
}
cout <<ans<<endl;



	return 0;
}