AT_abc310_h [ABC310Ex] Negative Cost

一头怪兽挡在你的面前，它有 $H$ 的血量。 你有 $n$ 种技能，每个技能都可以**以任意合法顺序无限次使用**。 你有一个魔力值，初始为 $0$ 。 第 $i$ 种技能会消耗 $C_i$ 的魔力值，并对怪兽造成 $D_i$ 的伤害。你要时刻保证魔力值非负。 特别的， $C_i$ 可能为负数，此时该技能会增加 $-C_i$ 的魔力值。 当怪物血量不为正数时，怪物就死了。 问：最少发动多少次技能，能杀死这只怪物？

第一行 $2$ 个整数 $n,H$ 。 接下来 $n$ 行每行 $2$ 个整数 $C_i,D_i$ 。

一行一个正整数表示答案。

对于所有的数据： - $1\le n \le 300$ - $1\le H \le 10^{18}$ - $-300 \le C_i \le 300$ - $\exist C_i