#include<bits/stdc++.h>
using namespace std;
int n,h,b[111111];
int maxa;
int calc(int x,int y){
	if(x<=0)return 0;
	return x/y+(x%y?1:0);
}
int main(){
	scanf("%d%d",&n,&h);
	maxa = 0;
	for(int i=0; i<n; i++){
		int x;
		scanf("%d%d",&x,&b[i]);
		maxa = max(maxa, x);
	}
	sort(b,b+n);
	int res = 0;
	for(int i=n-1; i>=0; i--)
		if(b[i] >= maxa && h > 0){
			h -= b[i];
			res ++;
		}else
			break;
	res += calc(h, maxa);
	printf("%d\n",res);
	return 0;
}
