1215: 蚂蚁

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：220 解决：96

题目描述

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

输入

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

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

输出

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

样例输入 复制 

10 3
2 6 7

样例输出 复制 

8

来源/分类