题目描述
隧道里，小队遭遇意识乱流，小美甩出一条核晶飞索，将大家连在一起，但意识乱流愈发猛烈，核晶飞索将要断开。大聪明想到可以用凝固剂来加强这根核晶飞索。
他可以在核晶飞索上的n个位置滴下凝固剂，凝固剂滴在核晶飞索上后，会向两边不断扩散，每滴凝固剂向左向右扩散的长度是一致的，直到扩散到已经有凝固剂的位置或是核晶飞索的边界才停止。必须等一滴凝固剂扩散完毕后，才能滴下一个凝固剂。
下面请你编程帮助小帅，求出凝固剂能覆盖的最大长度。
输入
输入包括两行。
第一行包含两个整数l，n(l <= 100, n <= 10)，分别代表核晶飞索的长度l和凝固剂的数量n。 第二行包含n个整数，按照从小到大的顺序排列所有可能滴下凝固剂的位置。
输出
输出包括一行，包含一个整数，代表凝固剂所能覆盖的最大长度。
样例输入
40 3
10 20 30样例输出
40