一辆汽车加满油后可行驶n公里。旅途中有若干个加油站，最后一个加油站为目的地。设计一个算法，使汽车在沿途加油次数最少。
第一行为两个正整数n和k，n表示汽车一次加满油后可行驶的最大距离，k为加油站个数。
第二行为k+1个正整数，其中第i个数表示第i-1个加油站到第i个加油站的距离。第一个数表示起点到第1个加油站的距离。第k+1个数表示第k个加油站到达目的地的距离
如果汽车能到达目的地，则输出最少加油次数。如果不能到达目的地，则输出-1.
7 7 1 2 3 4 5 1 6 6
4
5 10 2 3 4 5 6 7 8 9 10 11 12
-1
对于50%的数据：n,k<500
对于100%的数据：n,k<5000
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |