n, h = gets.strip.split.map(&:to_i)
a = readlines.map {|line| line.strip.split.map(&:to_i) }.sort

#categorized = a.group_by(&:first)
#categorized[categorized.keys.max].min

usual = a.select {|f, _| f==a.last.first }.sort.first
a.delete(usual)

#p usual
#p a

result = 0

a.map(&:last).sort.reverse.each do |thr|
  if thr >= usual.first
    h -= thr
    result += 1
  end

  if h<=0
    p result
    exit
  end
end

if usual.first < usual.last
  h -= usual.last
  result += 1
end

if h<=0
  p result
  exit
end

result += 1 if h%usual.first > 0

result += (h/usual.first)

p result