<?php
  list($n, $h) = explode(" ", trim(fgets(STDIN)));

  $a = [];
  $b = [];
  for ($i=0; $i<$n; $i++) {
    list($a[], $b[]) = explode(" ", trim(fgets(STDIN)));
  }

  rsort($a);
  rsort($b);
  
  for($i=0; $i<$n && $b[$i]>$a[0]; $i++){
    $h -= $b[$i];
  }

  $ans = intdiv($h + $a[0] - 1, $a[0]);

  echo $ans + $i;