P16049 [ICPC 2022 NAC] Reset

小李和小肖卷入了一场超自然事件，在未来某个固定时刻将会发生一场危机。他们必须完成若干项任务来阻止危机的发生。一旦开始执行某项任务，就必须完成它才能切换到其他任务。任务可以按任意顺序完成。 在第一次尝试中，可能没有足够的时间让小李和小肖在危机到来前完成所有任务。如果任何一项任务未能按时完成，危机就会发生，小李和小肖也会因此丧命。幸运的是，在他们死亡的那一刻，世界将会 **重置**：时间回溯到零点，小李和小肖可以进行下一次尝试。每次重置后，所有任务的进度都会丢失。 小李和小肖可以选择对某项任务进行研究，以积累经验。他们每花费一整秒研究某项任务（不能只研究部分秒），完成该任务所需的时间就会减少若干秒。当所需时间减少到零时，他们可以瞬间完成该任务。每次重置后，他们在研究任务中获得的经验保持不变，在下一次尝试中他们就能更快地完成任务。但有一个限制：每次尝试中，每项任务最多只能被研究一次。 反复经历危机（进而反复死亡）可不是什么有趣的事。因此，小李和小肖希望最小化他们在最终阻止危机之前所经历的重置次数。

输入的第一行包含两个整数 $n$（$1 \le n \le 2 \cdot 10^5$）和 $c$（$1 \le c \le 10^9$），其中 $n$ 表示小李和小肖必须完成的任务数量，$c$ 表示距离危机发生还有多少秒。 接下来的 $n$ 行，每行包含两个整数 $t$ 和 $d$（$1 \le d \le t \le 10^9$），用于描述一项任务，其中 $t$ 是完成该任务所需的初始时间。如果小李和小肖对任务研究一秒钟，完成该任务所需的时间就会减少 $d$；如果这会导致任务完成时间变为负数，则将其减少到 $0$。

输出一个整数，表示完成所有任务并阻止危机所需的最小重置次数。

翻译由 DeepSeek V3.2 完成