题目内容

入职后，导师会请你吃饭，你选择了火锅。

火锅里会在不同时间下很多菜。

不同食材要煮不同的时间，才能变得刚好合适。

你希望吃到最多的刚好合适的菜，但你的手速不够快，用 $m$ 代表手速，每次下手捞菜后至少要过 $m$秒才能再捞（每次只能捞一个）。

题面描述

在一次火锅聚餐中，你可以选择不同的菜品，每种菜品在下锅后需要特定的时间才能变得刚好合适。为了尽可能多地享用这些刚好合适的菜品，你的捞取速度受到限制，每次捞取后需要间隔至少$m$秒才能再次捞取。给定$n$种菜品的信息，每种菜品在$x$秒下锅后需要$y$秒才能变得刚好合适。请计算在最合理的策略下，最多能捞取到多少种刚好合适的菜品。输入包含两个整数$n$和$m$，接下来的$n$行每行包含两个整数$x$和$y$。输出一个整数，表示最多能吃到的刚好合适的菜品数量。

思路

贪心。我们采用贪心策略，首先将所有菜按照它们刚好合适的时间即$t = x + y$进行排序，然后依次选择可以捞取的菜，确保每次捞取之间至少间隔$m$秒。

贪心证明: