常见面试算法题-导师请吃火锅

■ 题目描述

【导师请吃火锅】

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

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

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

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

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

输入描述

第一行两个整数n，m，其中n代表往锅里下的菜的个数，m代表手速。

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

（1 < n, m < 1000）（1 < x, y < 1000）

输出描述

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

示例1   输入输出示例仅供调试，后台判题数据一般不包含示例

输入

2 1
1 2
2 1

输出

1

 以下代码为本人原创，可以供大家参考，若有不足之处，感谢指出！！！！

n, m = list(map(int, input().split()))
dic = {}
for i in range(n):
    a = list(map(int, input().split()))
    b = sum(a)
    if b in dic:
        dic[b] += 1
    else:
        dic[b] = 1
max1 = max(list(dic.keys()))
nums = [0]*(max1+1)
for j in dic.keys():
    nums[j] = dic[j]
ans = 0
count = 0
for i in range(max1+1):
    if count > 0:
        count -= 1
    if count <= 0 and nums[i] > 0:
        ans += 1
        count = m
print(ans)