快手测开二面

导师请吃火锅 问题描述 入职后，导师邀请你共进火锅。火锅中会在不同时间下入各种食材。每种食材都有其最佳烹饪时间，只有在恰到好处的时候才能品尝到最佳口感。你希望能吃到最多的恰到好处的菜品，但你的手速有限，用 表示你的手速，即每次捞菜后至少要等待 秒才能再次下手（每次只能捞一个）。请计算在最优策略下，你最多能吃到多少个恰到好处的菜品。 输入格式 第一行包含两个整数 和 ，分别表示下入火锅的菜品数量和你的手速（即两次捞菜之间的最小间隔时间）。 接下来的 行，每行包含两个整数 和 ，表示在第 秒下入的菜品在 秒后变得恰到好处。 输出格式 输出一个整数，表示在最优策略下能吃到的恰到好处的菜...