python实现贪心算法求解汽车加油问题。 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应 在哪些加油站停靠加油，使沿途加油次数最少。对于给定的n(n <= 5000)和k(k <= 1000)个加油站位置，编程计算最少加油次数。

以下是Python实现贪心算法求解汽车加油问题的代码：

n, k = map(int, input().split())
d = list(map(int, input().split()))

ans, pos, tank = 0, 0, n
for i in range(1, k+2):
    if tank < (d[i]-d[i-1]):
        ans += (d[i-1]-pos-1) // n
        pos = d[i-1]
        tank = n
    tank -= (d[i]-d[i-1])
print(ans)

输入格式为：第一行为能行驶的距离n和加油站的数量k，第二行为每个加油站的位置。输出为最少加油次数。