N,H = map(int,input().split())
ans = 0
A = []
B = []
for i in range(N) :
    a,b = map(int,input().split())
    A.append(a)
    B.append(b)
B = sorted(B,reverse = True)
flag = 0
for i in range(N) :
    if H <= 0 :
        break
    if max(A) < B[i] :
        H -= B[i]
        ans += 1
    else :
        break
if H <= 0 :
    print(ans)
else :
    if H % max(A) == 0 :
        ans += H // max(A)
    else :
        ans += H // max(A) + 1
    print(ans)
    
   