#include<iostream>
#include<cstdio>
#include<math.h>
#include<algorithm>
#include<stdlib.h>
using namespace std;
int main()
{
long long n,p,j,wm;
long long w[100000];
long long t[100000];
long i;
cin>>n>>p;
for(i=0;i<n;i++)
{
cin>>w[i]>>t[i];
}
sort(w,w+n,greater<int>());
wm=w[0];
sort(t,t+n,greater<int>());
j=0;
for(i=0;i<n;i++)
{
if(t[i]>=wm&&p>0)
{p-=t[i];j++;}
}
if(p>0){j+=((p+wm-1)/wm);}
cout<<j;
return 0;
}
