#include <bits/stdc++.h>
using namespace std;

int main(){
  int N,H;
  cin >> N >> H;
  vector<int> a(N);
  vector<int> b(N);
  for(int i=0;i<N;i++){
    cin >> a[i] >> b[i];
  }
  sort(a.begin(),a.end());
  sort(b.begin(),b.end());
  int sum=0;
  while(H>0){
    if(!b.empty() && b.back()>=a.back()){
      H-=b.back();
      b.pop_back();
    }
    else{
      H-=a.back();
    }
    sum++;
  }
  cout << sum <<endl;
} 

