// inputに入力データ全体が入る
function Main(input) {
	var line = input.split("\n");
	var tmp = line[0].split(" ");
	var num_sword = Number(tmp[0]);
	var HP = Number(tmp[1]);
	var ans = 0;

	var damage = [];
	var max_cut = 0;
	var sum_throw = 0;
	for(var i = 1; i <= num_sword; i++){
		var buf = line[i].split(" ");
		damage[i-1] = [Number(buf[0]), Number(buf[1])];
		if(damage[i-1][0] >= max_cut) max_cut = damage[i-1][0];
		sum_throw += damage[i-1][1];
		if(HP <= sum_throw){
			console.log(i);
			return false;
		}
	}

	var cut_times = Math.ceiling((HP-sum_throw)/max_cut);
	ans = cut_times + damage.length;
	console.log(ans);
}

//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));