import sys





def solve():

    input = sys.stdin.readline

    mod = 10 ** 9 + 7

    n, h = list(map(int, input().rstrip('\n').split()))

    md = 0

    dl = []

    for i in range(n):

        a, b = list(map(int, input().rstrip('\n').split()))

        md = max(md, a)

        dl.append(b)

    dl.sort(reverse=True)

    cnt = 0

    for v in dl:

        if v > md:

            h -= min(h, v)

            cnt += 1

            if h == 0:

                print(cnt)

                exit()

        else:

            break

    cnt += (h + md - 1) // md

    print(cnt)

    exit()





if __name__ == '__main__':

    solve()

import sys





def solve():

    readline = sys.stdin.buffer.readline

    mod = 10 ** 9 + 7

    n, h = list(map(int, readline().split()))

    a, b = [], []

    for i in range(n):

        av, bv = list(map(int, readline().split()))

        a.append(av)

        b.append(bv)

    a.sort()

    b.sort()

    cnt = 0

    while True:

        if h != 0:

            av = a.pop()

            if len(b) != 0:

                bv = b.pop()

                if bv > av:

                    cnt += 1

                    h -= min(h, bv)

                    a.append(av)

                else:

                    cnt += (h + av - 1) // av

                    h = 0

            else:

                cnt += (h + av - 1) // av

                h = 0

        else:

            print(cnt)

            exit()





if __name__ == '__main__':

    solve()

import sys


def solve():
    input = sys.stdin.readline
    mod = 10**9 + 7
    n, h = list(map(int, input().rstrip("\n").split()))
    md = 0
    dl = []
    for i in range(n):
        a, b = list(map(int, input().rstrip("\n").split()))
        md = max(md, a)
        dl.append(b)
    dl.sort(reverse=True)
    cnt = 0
    for v in dl:
        if v > md:
            h -= min(h, v)
            cnt += 1
            if h == 0:
                print(cnt)
                exit()
        else:
            break
    cnt += (h + md - 1) // md
    print(cnt)
    exit()


if __name__ == "__main__":
    solve()

import sys


def solve():
    readline = sys.stdin.buffer.readline
    mod = 10**9 + 7
    n, h = list(map(int, readline().split()))
    a, b = [], []
    for i in range(n):
        av, bv = list(map(int, readline().split()))
        a.append(av)
        b.append(bv)
    a.sort()
    b.sort()
    cnt = 0
    while True:
        if h != 0:
            av = a.pop()
            if len(b) != 0:
                bv = b.pop()
                if bv > av:
                    cnt += 1
                    h -= min(h, bv)
                    a.append(av)
                else:
                    cnt += (h + av - 1) // av
                    h = 0
            else:
                cnt += (h + av - 1) // av
                h = 0
        else:
            print(cnt)
            exit()


if __name__ == "__main__":
    solve()

-    input = sys.stdin.readline +    readline = sys.stdin.buffer.readline -    n, h = list(map(int, input().rstrip("\n").split())) -    md = 0 -    dl = [] +    n, h = list(map(int, readline().split())) +    a, b = [], [] -        a, b = list(map(int, input().rstrip("\n").split())) -        md = max(md, a) -        dl.append(b) -    dl.sort(reverse=True) +        av, bv = list(map(int, readline().split())) +        a.append(av) +        b.append(bv) +    a.sort() +    b.sort() -    for v in dl: -        if v > md: -            h -= min(h, v) -            cnt += 1 -            if h == 0: -                print(cnt) -                exit() +    while True: +        if h != 0: +            av = a.pop() +            if len(b) != 0: +                bv = b.pop() +                if bv > av: +                    cnt += 1 +                    h -= min(h, bv) +                    a.append(av) +                else: +                    cnt += (h + av - 1) // av +                    h = 0 +            else: +                cnt += (h + av - 1) // av +                h = 0 -            break -    cnt += (h + md - 1) // md -    print(cnt) -    exit() +            print(cnt) +            exit()