n, h = gets.chomp.split.map(&:to_i)

a = Array.new(n)
b = Array.new(n)
n.times do |i|
  aa, bb = gets.chomp.split.map(&:to_i)
  a[i] = aa
  b[i] = bb
end

amax = a.max

b.sort!
b.reverse!

ans = 0
b.each do |e|
  break if e <= amax
  ans += 1
  h -= e
  if h < 0
    h=0
    break
  end
end

puts ans + (1.0*h/amax).ceil
