#include <bits/stdc++.h>
using namespace std;
signed main(){
    int n , h , a , b[100005] , m=0  , c , t=0;
    cin>>n>>h;
    for(int i=0;i<n;i++){
        cin>>a>>b[i];
        m=max(a,m);
    }
    sort(b,b+n,greater<int>());
    for(int i=0;i<n&&b[i]>m&&h>0;i++){
        t++;
        h-=b[i];
    }
    
    c=max(h/m,0) , h=h%m;
    if(h>0){
        c++;
    }
    cout<<t+c<<endl;
    return(0);
}
