#include <iostream>
using namespace std;
typedef long long ll;
const ll N=1e5;
#define loop(i,n) for(int i=0;i<(n);i++)
#define loopj(i,n) for(int j=1;j<=(n);j++)
#define fast ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
int main()
{
    fast;
    long long n,h,ar[a],arr[a],cnt=0,x,j;
    cin>>n>>h;
    for(int i=0; i<n; i++)
    {
        cin>>ar[i]>>arr[i];
    }
    sort(arr,arr+n);
    sort(ar,ar+n);
    x=ar[n-1];
    j=n-1;
    while(arr[j]>x)
    {
        cnt++;
        h-=arr[j];
        j--;
    }
    while(h>0)
    {
        h-=x;
        cnt++;
    }
    cout<<cnt<<endl;
}
