#include <iostream>
#include <algorithm>
int b[100002],md,sw,res=2000000000;
using namespace std;
int main()
{
  int N,h,H;
  cin>>N>>H;
  for (int i=0;i<N;i++)
  {
    int x;
    cin>>x;
    md=max(x,md);
    cin>>b[i];
  }
  sort(b,b+N);
  for (int i=0;i<=N;i++)
  {
    h=H-sw;
    if (h<=0) res=min(res,i);
    else res=min(res,i+(h+md-1)/md);
    if (i!=N) sw+=b[N-1-i];
  }
  cout<<res<<endl;
  //system("pause");
  return 0;
}