typedef long long int llint;
#include <stdio.h>

int main() {
	llint n;
	llint h;
	int a[1000000000];
	int b[1000000000];
	scanf("%d %d", &n, &h);
	for (int i = 0; i < n; i++) {
		scanf("%d %d", &a[i], &b[i]);
	}
	llint count = 0;
	//まずは全部投げつけてみる
	llint max = 1000000001;
	for (llint i = 0; i < n; i++) {
		llint tmp = 0;
		for (llint j = 0; j < n; j++) {
			if (max > b[i]) if (b[i] > tmp) {
				tmp = b[i];
			}
		}
		max = tmp;
		h -= tmp;
		count++;
		if (h <= 0) goto FINISH;//終わり判定
	}
	//次は斬りつける
	llint max = 0;
	for (llint i = 0; i < n; i++) {
		if (max < a[i]) max = a[i];
	}

	//一番強いのがわかったらひたすら斬る
	while (h <= 0) {
		h -= max;
		count++;
	}
FINISH:
	printf("%d\n", count);
}