import math
N,H=map(int,input().split())
ab=[]
A=[]
B=[]
for i in range(N):
    a,b=map(int,input().split())
    A.append(a)
    B.append(b)
    ab.append([a,b])
# 切るのはmax(a)だけでいい
# 投げるのはbi> max(a)となるb
am=max(A)
b2=sorted(B,reverse=True)
ct=0
for bb in b2:
    if bb>am:
        H-=bb
        ct+=1
    else:
        break
print(ct+(H//am)+int(H%am!=0))