CF377E Cookie Clicker

Kostya 正在玩电脑游戏“Cookie Clicker”。这个游戏的目标是收集饼干。你可以通过不同的建筑获得饼干：你可以点击屏幕上的特殊区域获得点击带来的饼干，你可以购买饼干工厂、炼金实验室、时光机等等，这些都会带来大量饼干。 在游戏开始时（时间为 $0$），Kostya 拥有 $0$ 个饼干且没有建筑。他有 $n$ 个可选建筑：第 $i$ 个建筑需要 $c_i$ 个饼干购买，建成后每秒钟可以带来 $v_i$ 个饼干。此外，为了让游戏更有趣，Kostya 设定了一个限制：每一时刻，他只能使用一座建筑。当然，他可以每秒随意切换要使用的建筑。 需要注意的是，Kostya 玩的这个版本规定他只能在每个整秒时刻购买新建筑并切换活跃建筑。他可以在同一时刻购买并使用新建筑。如果 Kostya 在时刻 $t$ 开始使用某建筑，那么他首次获得这座建筑的收益是在时刻 $t+1$。 Kostya 希望能尽快收集到至少 $s$ 个饼干。请你计算他至少需要多少秒才能做到这一点。

第一行包含两个整数 $n$ 和 $s$（$1 \leq n \leq 2 \cdot 10^{5}$，$1 \leq s \leq 10^{16}$），表示游戏中的建筑数量以及 Kostya 想要收集的饼干数量。 接下来的 $n$ 行，每行包含两个整数 $v_i$ 和 $c_i$（$1 \leq v_i \leq 10^8$，$0 \leq c_i \leq 10^8$），分别表示第 $i$ 个建筑每秒产生的饼干数量以及该建筑的价格。

输出唯一一个整数，即 Kostya 至少需要多少秒才能收集到不少于 $s$ 个饼干。保证存在解。

由 ChatGPT 5 翻译