题目描述

一辆汽车加满油后可行驶 $n$ 公里。旅途中有若干加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。请对于给定的 $n$ 和 $k$ 个加油站位置，计算最少加油次数。

输入格式

输入包含多组测试用例。