#include <bits/stdc++.h>
#define MOD 1000000007LL
using namespace std;
typedef long long ll;
typedef pair<int,int> P;

int n;
ll h;
ll a[100001],b[100001];

bool C(ll v){
	if(a[n-1]*v>=h)return true;
	ll sum=a[n-1]*v;
	for(int i=0;i<min(n,v);i++){
		sum-=a[n-1];
		sum+=b[n-1-i];
		if(sum>=h)return true;
	}
	return false;
}

int main(void){
	scanf("%d%lld",&n,&h);
	for(int i=0;i<n;i++){
		scanf("%lld %lld",&a[i],&b[i]);
	}
	sort(a,a+n);
	sort(b,b+n);
	ll l=-1,r=h;
	while(l+1<r){
		ll mid=(l+r)/2LL;
		if(C(mid))r=mid;
		else l=mid;
	}
	printf("%lld\n",r);
	return 0;
}