2026华为OD面试题016：导师请吃火锅

题目描述入职后，导师会请你吃饭，你选了火锅。火锅里会在不同时间下很多菜，不同食材要煮不同的时间，才能变得刚好合适。你希望吃到最多的刚好合适的菜，但手速不够快，用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 秒，捞第四