题目描述
在一个长为L的绳子上,最多有N个相异的点,在其中任何一个点上可以放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其他油滴或者绳子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。
下面请你编程,求出油滴能覆盖的最大长度。
输入
输入包括两行。
第一行包含两个整数l,n(l <= 100, n <=10),分别代表绳子的长度l和油滴的数量n。 第二行包含n个整数,按照从小到大的顺序排列所有可能滴下油滴的位置。
输出
输出包括一行,包含一个整数,代表油滴所能覆盖的最大长度。
样例输入
40 3
10 20 30
样例输出
40