AT_abc085_d.[ABC085D] Katana Thrower

当你正在散步时，突然出现了一只魔物。幸运的是，你手上有 $N$ 把刀，分别为刀 $1$、刀 $2$、$\dots$、刀 $N$，你可以以任意顺序进行以下两种攻击：

• 挥动你拥有的任意一把刀。如果你挥动刀 $i$（$1 \leq i \leq N$），魔物会受到 $a_i$ 点伤害。你可以多次挥动同一把刀。
• 投掷你拥有的任意一把刀。如果你投掷刀 $i$（$1 \leq i \leq N$），魔物会受到 $b_i$ 点伤害，并且你会失去这把刀。也就是说，此后你不能再挥动或投掷这把刀。

当魔物受到的总伤害达到 $H$ 点或以上时，魔物会消失。请问，最少需要多少次攻击才能让魔物消失？

输入以以下格式从标准输入读入：

$N$ $H$
$a_1$ $b_1$
$a_2$ $b_2$
$\vdots$
$a_N$ $b_N$

输出使魔物消失所需的最小攻击次数。

限制条件

• $1 \leq N \leq 10^5$
• $1 \leq H \leq 10^9$
• $1 \leq a_i \leq b_i \leq 10^9$
• 所有输入均为整数。

样例解释 1

你有 $1$ 把刀，挥动时造成 $3$ 点伤害，投掷时造成 $5$ 点伤害。你可以先挥动 $2$ 次再投掷一次，总共造成 $3 + 3 + 5 = 11$ 点伤害，用 $3$ 次攻击让魔物消失。

样例解释 2

除了前一把刀外，你还有另一把刀，挥动时造成 $2$ 点伤害，投掷时造成 $6$ 点伤害。你可以将两把刀都投掷出去，造成 $5 + 6 = 11$ 点伤害，用 $2$ 次攻击让魔物消失。

由 ChatGPT 4.1 翻译