n, h = gets.chomp.split.map(&:to_i)
x = []
a_max = 0
n.times do
  ai, bi = gets.chomp.split.map(&:to_i)
  a_max = [a_max, ai].max
  x << [ai, bi]
end

cnt = 0
x = x.sort {|a,b| a[1]<=>b[1]}.reverse
x.each do |ai, bi|
  if bi >= a_max
    h -= bi
    cnt += 1
  else
    break
  end
end
s, t = h.divmod(a_max)
s += 1 if t > 0
puts cnt + s