#include<iostream>
#include<vector>
#include<sstream>
#include<string>
#include<numeric>
#include <algorithm>
#include<math.h>
#include<cstdio>
#include<string.h>
#include<stdio.h>
#include<stdlib.h>



using namespace std;
typedef long long ll;
int gcd( int m, int n )
{
	// 引数に０がある場合は０を返す
	if ( ( 0 == m ) || ( 0 == n ) )
		return 0;
	
	// ユークリッドの方法
	while( m != n )
	{
		if ( m > n ) m = m - n;
		else         n = n - m;
	}
	return m;
}//gcd
int lcm( int m, int n )
{
	// 引数に０がある場合は０を返す
	if ( ( 0 == m ) || ( 0 == n ) )
		return 0;
	
	return ((m / gcd(m, n)) * n); // lcm = m * n / gcd(m,n)
}//lcm
int input(){
  int x;
  cin>>x;
  return x;
}
int abs(int x){
  if(x>=0){
    return x;
  }else{
    return -x;
  }
}

int moji(char in)
{
    int ans = (int)in-(int)'a'+1;
    if((in < 1) || (in > 26)){
        ans = 100;
    }
    return ans;
}
const int VV=10;//場合に応じてVVの値のみ変更する必要あり
//dijkstra(s)sがスタート地点でそこからの最短距離を配列dで表す。正の重みのみ使用可能
int cost[VV][VV];
int d[VV];
bool used[VV];
void dijkstra(int s){
  fill(d,d+VV,100000);
  fill(used,used+VV,false);
  d[s]=0;
  while(true){
    int v=-1;
    for(int u=0;u<VV;u++){
      if(!used[u]&&(v==-1||d[u]<d[v]))v=u;
    }
    if(v==-1)break;
    used[v]=true;
    for(int u=0;u<VV;u++){
      d[u]=min(d[u],d[v]+cost[v][u]);
    }
  }

}

int compare_int(const void *a, const void *b)//qsort(quick sort利用時に使用)
{
    return *(int*)a - *(int*)b;
}









int main() {
  int N,H;
  cin>>N>>H;
  int a[N];
  int b[N];
  int max=-100;
  int maxidx=0;
  int sum=0;
  for(int i=0;i<N;i++){
    a[i]=-o;
    b[i]=0;
  }
  for(int i=0;i<N;i++){
    cin>>a[i]>>b[i];
    if(a[i]>max){
      max=a[i];
      maxidx=i;
    }
    if(a[i]==max){
      if(b[maxidx]<b[i]){
        maxidx=i;
      }
    }
  }
  bool ok=true;
  for(int i=0;i<N;i++){
    
    if(b[i]>max&&i!=maxidx){
      H-=b[i];
      a[i]=0;
      b[i]=0;
      sum++;
    }
    
    
    

    
    }
  while(true){
    if(H-b[maxidx]<=0){
      sum++;
      break;
    }
    H-=max;
    sum++;
  }
  
  
  cout<<sum<<endl;



  





  

  


  

    


  

  
  
  
  
}


  
  

  

  
