"use strict";
function Main(input) {
    let cin = new Inputer(input);
    let N = cin.getInt(), H = cin.getInt();
    let A = new Array(N), B = new Array(N);
    for (let n = 0; n < N; n++) {
        A[n] = cin.getInt();
        B[n] = cin.getInt();
    }
    A.sort((a, b) => b - a);
    B.sort((a, b) => b - a);
    let ans = 0;
    for (let n = 0; n < N && H > 0 && A[0] < B[n]; n++) {
        H -= B[n];
        ans++;
    }
    if (H > 0) ans += Math.ceil(H / A[0]);
    console.log(ans);
}
class Inputer{constructor(t){if(typeof t=='undefined')throw new Error('引数（stdin）を省略できません！');this.cnt=0;this.items=t.split(/\n|\s/)}getInt(){return this.items[this.cnt++]-0}getIntArray(t){if(typeof t=='undefined')throw new Error('引数（1以上）を省略できません！');if(t<1)throw new Error('引数は1以上であること！');let r=new Array(t);for(let e=0;e<t;e++)r[e]=this.getInt();return r}getStr(){return this.items[this.cnt++]}getStrArray(t){if(typeof t=='undefined')throw new Error('引数（1以上）を省略できません！');if(t<1)throw new Error('引数は1以上であること！');let r=new Array(t);for(let e=0;e<t;e++)r[e]=this.getStr();return r}}
if (typeof window == "undefined") Main(require("fs").readFileSync("/dev/stdin", "utf8"));