题目描述

马上到了中国的农历新年，但是由于春运太紧张，抢不到回家的车票，已经三十年没有回家过年的小y决定开车回家过年，无论什么都不能阻止一家人团聚在一起。

回家距离共n公里，沿途有k个加油站，小y提前做足了功课，将每个加油站位置距起点距离都记录了下来(第i个加油站距离起点Li)。

小y实在是太着急回家了，所以想要尽量减少加油次数(当然前提保证安全，不要疲劳驾驶哦)，请帮小y计算下他最少加油几次可以到家。

#小y从第0个加油站出发，满油出发 #第k个加油站就是家的位置(目的地)

输入格式

第一行：两个整数n和k，表示加满油能行驶n公里，途中有k个加油站； 第二行：k个整数，分别表示第i个加油站与出发点的距离 Li<=10^6 1<=n, k<=10^5

输出格式

一个整数，表示最少加油次数

10 4
4 6 12 23 29

2