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