import numpy as np
N, H = map(int, input().split())
A, B = np.array(tuple(tuple(map(int, input().split())) for _ in range(N))).T

m = A.max()
C = B >= m

print(C.sum() + int(np.ceil((H - B[C].sum()) / m)))