#include<bits/stdc++.h>
using namespace std;
int main(){
  int n,h,d=0;
  int a[100009],b[100009];
  cin>>n>>h;
  for(int i=0;i<n;i++){
    cin>>a[i]>>b[i];
    d=max(d,a[i]);
  }
  sort(b,b+n);
  reverse(b,b+n);
  int cnt=0;
  for(int i=0;i<n;i++){
    if(d>b[i]){
      cout<<cnt+(h+d-1)/d<<endl;
      return(0);
    }
    h-=b[i];
    cnt++;
    if(h<=0){
      cout<<cnt<<endl;
      return(0);
    }
  }
  cout<<cnt+(h+d-1)/d<<endl;
  return(0);
}
