1215: 蚂蚁

n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离x，但不知道它当前的朝向。请计算所有蚂蚁落下竿子可能需要的最长时间。

输入第一行为两个正整数L和n，分别表示竿子长度和蚂蚁的数量。1<=L,n<=10^6。

第二行输入n个数，表示n个蚂蚁距离竿子左端的距离

输出一个正整数，表示所需最长时间。

10 3 2 6 7

8