企业官网建设流程全解析

题目描述

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

火锅里会在不同时间下很多菜，不同食材要煮不同的时间，才能变得刚好合适。

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

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

输入描述：

第一行两个整数n和m，n代表往锅里下的菜的个数，m代表手速（每次捞菜后的冷却秒数）。1 < n, m < 1000。

第二行n个整数，表示每道菜刚好合适的时刻（最佳品尝时间）。

输出描述：

输出一个整数，表示最多能吃到的刚好合适的菜的数量。

示例 1

输入：

3 2 1 3 5

输出：

3

说明：3 道菜的最佳时刻是 1、3、5，手速冷却 2 秒。1 秒捞第一道，3 秒捞第二道（间隔 2 秒刚好），5 秒捞第三道，全捞到。

示例 2

输入：

4 3 1 2 3 4

输出：

2

说明：冷却 3 秒。1 秒捞第一道，下一道至少 4 秒，捞第四