object Main extends App {
	val nh = scala.io.StdIn.readLine.split(" ").map(_.toLong)
	var a = new Array[Long](nh(0).toInt)
	var b = new Array[Long](nh(0).toInt)

	for(i<-0 until nh(0).toInt){
		val temp = scala.io.StdIn.readLine.split(" ").map(_.toLong)
		a(i) = temp(0)
		b(i) = temp(1)
	}

	b = b.sorted.sorted

	val max = a.max

	var i = 0
	var temp = nh(1)

	while(temp > 0 && i< nh(0)){
		temp -= b(i)		
		i += 1
	}

	if(temp <= 0) println(i)
	else {
		if(temp % max == 0) println(i + temp/max)
		else println(i + temp/max + 1)
	}


}