#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.at(i) >> b.at(i);
  sort(a.begin(),a.end(),greater());
  sort(b.begin(),b.end(),greater());
  bool ok=false;
  int sum=0,ans=0;
  for(int i=0;i<n;i++){
    sum+=b.at(i);
    if(sum>=h){
      ans=i+1;
      ok=true;
      break;
    }
  }
  if(!ok){
    int s=0;
    while(b.at(s)>a.at(0))
      s++;
    ans=s;
    sum=0;
    for(int i=0;i<s;i++)
      sum+=b.at(i);
    h-=sum;
    ans+=h/a.at(0)+(h%a.at(0)!=0);
  }
  cout << ans << endl;
  return 0;
}
  