using System;
using System.Text;
using System.Collections.Generic;
using System.Linq;
using E = System.Linq.Enumerable;

class Program
{
    static void Main(string[] args)
    {
        //入力を受け取る
        var NH = Console.ReadLine().Split(' ').Select(x => long.Parse(x)).ToArray();
        var N  = NH[0];
        var H  = NH[1];
        
        var A = new List<long>();
        var B = new List<long>();
        for(int i = 0; i < N ;i++){
          var AB = Console.ReadLine().Split(' ').Select(x => long.Parse(x)).ToArray();
          A.Add(AB[0]);
          B.Add(AB[1]);
        }
        
        //攻撃回数を記録するカウンター
        var count = 0L;
      
        //通常攻撃をする刀を指定する
        var normal = A.Max();
      
        foreach(long item in B){
          //通常攻撃より強ければ投げつける
          if(item > normal){
            H -= item;
            count++;
            if(H <= 0){
              break;
            }
          }
        }
        
        if(H > 0){
         count +=  (long)Math.Ceiling((double)H/(double)normal);
        }
        Console.WriteLine(count);
    }
}
