#include <iostream>
#include <algorithm>
using namespace std;
int a[100005];
int b[100005];
int main()
{
    int n,h;
    while(cin>>n>>h){
        int sum=0;
        for(int i=0;i<n;i++){
            cin>>a[i]>>b[i];
            sum+=b[i];
        }
        int s=0;
        else if(sum<=h){
            int maxn=a[0];
            int num=0;
            for(int i=0;i<n;i++){
                if(a[i]>maxn){
                    maxn=a[i];
                    num=i;
                }
            }
            for(int i=0;i<n;i++){
                if(b[i]>=maxn){
                    h-=b[i];
                    s++;
                }
            }
            if(h%maxn==0) s+=h/maxn;
            else s+=h/maxn+1;
        }
        else{
            sort(b,b+n);
            sum=0;
            for(int i=n-1;i>=0;i--){
                h-=b[i];
                s++;
                if(h<=0) break;
            }
        }
        cout<<s<<endl;
    }
    return 0;
}
