n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的两端时就会掉落。两只蚂蚁相遇时它们会各自反向爬回去。对于每只蚂蚁我们只知道距离最左端的距离xi，但不知道它的方向。请计算所有蚂蚁落下竿子的最短时间和最长时间。

第一行一个整数L，表示竿子长度； 第二行一个整数n，表示蚂蚁数； 第三行从左至右n个整数，第i个整数xi表示第i只蚂蚁距左端的距离。

一行两个数min,max:即所有蚂蚁掉落的最短与最长时间。

10
3
2 6 7

4 8

From POJ稍有改动