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

int main()
{
  int n,h;
  int ans=0;
  int a_max=0;
  int a,b;

  priority_queue<int>que;
  que.push(0);

  cin >> n >> h;

  for(int i=0;i<n;i++){
    cin >> a >> b;
    a_max=max(a,a_max);
    que.push(b);
  }
  
  while(que.top()>a_max&&(!que.empty())&&h>0){
    ans++;
    h-= que.top();
    que.pop();
  }

  if(h>0){
    int d=h/a_max;
    if(d*a_max<h)
      ans++;
    ans+=d;
  }

  cout << ans << endl;

  return (0);
}
