题面描述

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

思路

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

贪心证明:

题目内容

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

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

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

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

那么用最合理的策略，最多能吃到多少刚好合适的菜？

输入描述

第一行两个整数 $n$，$m$，其中 $n$ 代表往锅里下的菜的个数，$m$ 代表手速。（$1 < n, m < 1000$）

接下来有 $n$ 行，每行有两个数 $x$，$y$ 代表第 $x$ 秒下的菜过 $y$ 秒才能变得刚好合适。（$1 < x, y < 1000$）

输出描述

输出一个整数代表用最合理的策略，最多能吃到刚好合适的菜的数量。

样例1

输入

2 1
1 2
2 1

输出

1

说明

一共下了两个菜，在第一秒下的菜需要到第三秒吃，在第二秒下的菜也要到第三秒吃，所以只能吃一个

样例2

输入

3 1
1 2
1 3
2 3

输出

3

说明

一共下了两个菜，可以每秒捞一个，第一个在第一秒下的菜需要到第3秒吃，第二个在第一秒下的菜需要到第4秒吃，在第二秒下的菜也要到第5秒吃，所以三个都能吃到