题目描述 一辆汽车加满油后可行驶 ${n}$ 公里。旅途中有 ${k}$ 个加油站。 设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。对于给定的 ${n}$ 和 ${k}$ 个加油站位置，计算最少加油次数。 输入格式 输入包含多组测试用例。 对于每一组数据，其第 ${1}$ 行有 ${2}$ 个正整数 ${n}$（${1 \leq n \leq 5000}$）和 ${k}$（${1 \leq k \leq 5000}$），表示汽车加满油后可行驶 ${n}$ 公里，且旅途中有 ${k}$ 个加油站。 接下来的 ${1}$ 行中，有 ${k+1}$ 个整数，表示第 ${k}$ 个加油站与第 ${k-1}$ 个加油站之间的距离。第 ${0}$ 个加油站表示出发地，汽车已加满油。第 ${k+1}$ 个加油站表示目的地。 输出格式 输出一行。如果可以到达目的地，输出计算的最少加油次数。如果无法到达目的地，则输出“NoSolution”。 数据范围 ${1 \leq n \leq 5000}$, ${1 \leq k \leq 5000}$ 输入样例1 7 7 1 2 3 4 5 1 6 6 输出样例1 4