#include <iostream>
#include <algorithm>
using namespace std;
int main(void){
  int n, hp;
  int a, b[1000000];
  int maxa=0;
  cin >> n >> hp;
  for(int i=0; i<n; i++){
    cin >> a;
    cin >> b[i];
    if(maxa < a)maxa = a;
  }
  sort(b, b+n);

  int cnt=0;
  for(int i=n-1; hp>0 && i>=0 && b[i]>maxa; i--){
    cnt++; hp-=b[i];
  }
  if(hp>0)cnt += (hp+maxa-1)/maxa;

  cout << cnt << endl;
  return 0;
}
