AT3854 [ABC085D] Katana Thrower

题目描述

当你散步时，突然出现了一个怪物。

幸运的是，你有N把刀

可以按任意顺序执行以下两种类型的攻击：

砍刀 以及 扔刀

砍刀时，怪物会受到$a i$点伤害

扔刀时，怪物会受到$bi$点伤害

但是扔刀后就不能再用了

怪物受到的伤害之和超过$H$ 时它就会消失

问：消灭怪物至少需要多少次操作

我的补充

输入格式

第一行，两个正整数$N$,$H$,意义见上

接下来$N$行，每行包括两个正整数$ai$,$bi$，意义见上

输出格式

一行，一个正整数，表示消灭怪物最少操作的次数

样例说明1

砍刀两次，扔刀一次，$3+3+5=11$，共用三次消灭怪物。

其余样例不做解释