#include<iostream>
#include<cstdio>
#include<vector>

using namespace std;
main()
{
    vector<long long int>g1;
    vector<long long int>g2;


    long long int a,b,n,h,i,j,k;


    long long int c1,c2,cnt=0,x=0,y=0;


    cin>>n>>h;
    for(i=0;i<n;i++)
    {
        cin>>a>>b;
        g1.push_back(a);
        g2.push_back(b);
    }
    for(i=0;i<n;i++)
    {
        if(g1[i]>x)
        {
            x=g1[i];
            c1=i;
        }
    }
    for(i=0;i<n;i++)
    {
        if(g2[i]>y)
        {
            y=g2[i];
            c2=i;
        }
    }

    for(i=0;i<n;i++)
    {
        if(h>0&&i!=c1&&g2[i]>=x)
        {
            h-=g2[i];
            cnt++;
        }
    }

    while(h>0)
    {
        if(h>x&&h<=g2[c1])
        {
            cnt++;
            break;
        }
        else
        {
            h-=x;
            cnt++;
        }
    }

    cout<<cnt<<endl;
    return 0;

}
