#include <stdlib.h>
#include <stdio.h>
int compare(const void *a,const void *b){
    if(*(int *)a>*(int *)b)return -1;
    return 1;
}
int main()
{   
    int n,h;
    scanf("%d%d",&n,&h);
    int a[n],b[n];
    for(int i=0;i<n;i++){
        scanf("%d%d",&a[i],&b[i]);
    }
    qsort(a,n,sizeof(int),compare);
    qsort(b,n,sizeof(int),compare);
    int ans=0,i=0;
    while(h>0){
        
        if(a[0]>b[i]||i==n){
            ans+=ceil((float)h/a[0]);
            break;
        }else{
            h-=b[i];
            i++;
            ans++;
        }
    }
    printf("%d",ans);

    return 0;
}
