You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

输入格式

第一行一个整数L 第二行一个整数n 第三行n个整数，表示蚂蚁的位置

输出格式

一行两个整数，分别表示落下的最短时间和最长时间

样例 #1

样例输入 #1

10
3
2 6 7

样例输出 #1

4 8

提示

1<=L<=100000,1<=n,xi<=L