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