#include<bits/stdc++.h>
using namespace std;
#define outc cout
#define int long long
signed main(){
  int b=0,f=0,g=0,c,d,q=0,w=0;
  int a;
  int z[1000000];
  cin>>a>>d;
  for(int i=0;i<a;i++){
    cin>>c>>z[i];
    g=max(g,c);
  }
  sort(z,z+a,greater<int>());
  for(int i=0;i<a;i++){
    if(g<z[i]&&d>0) d-=z[i],w++;
  }
  if(d>0){
    q=d/g;
    if(d%g!=0) f=1;
  }
  cout<<q+f+w<<"\n";}
