n,h=gets.chomp.split.map(&:to_i)
ab=[]
n.times do
  a,b=gets.chomp.split.map(&:to_i)
  ab << [a,'a']
  ab << [b,'b']
end
ab.sort!.reverse!

ans=0
ab.each do |v, c|
  if c=='b'
    h-=v
    ans += 1
  else
    ans += (h.to_f/v).ceil
    break
  end
end
puts ans
