import math
n, h = map(int, input().split())
alst = []
blst = []
for _ in range(n):
  a, b = map(int, input().split())
  alst.append(a)
  blst.append(b)

ma = max(alst)
blst.sort(reverse=True)

ans = 0
for b in blst:
  if b < ma:
    break
  if h <= 0:
    break
  h -= b
  ans += 1

if h > 0:
  ans += math.ceil(h / ma)

print(ans)