痛车加油
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
蕊蕊要开着一辆痛车去秋叶原看漫展。痛车加满油后可行驶n千米。旅途中有若干个加油站。请问应在哪些加油站停靠加油，使沿途加油次数最少。
Format
Input
第1行有2个正整数n和k(1<=n<=1000,1<=k<=100)，表示痛车加满油后可行驶n千米，且旅途有k个加油站。接下来的一行中，有k+1个整数，表示第k个加油站与第k-1个加油站之间的距离。第0个加油站表示出发地，痛车已加满油。第k+1个加油站表示目的地。
Output
计算出的最少加油次数。如果无法到达目的地，则输出"No Solution"。
Sample 1
Input
7 7
1 2 3 4 5 1 6 6
Output
4
Limitation
1s 256MB
