题目描述

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

输入格式

第 1 行包含两个正整数L，n，T，分别表示竿子的长度和蚂蚁的数量。

第 2 行包含 n 个整数 x[i]，表示第 i 只蚂蚁与竿子左端点之间的距离。

输出格式

1 行，输出两个以 1 个空格间隔的整数，分别为最短时间和最长时间。

样例1

10 3
2 6 7

4 8

样例1解释

最短时间：第 1 只蚂蚁向左爬行，第 2 只和第 3 只蚂蚁向右爬行； 最长时间：第 1 只蚂蚁向右爬行，第 2 只和第 3 只蚂蚁向左爬行。

样例2

10 4
2 1 7 5

5 9

数据范围

1≤ L ≤ 100000； 1≤ n < L； 1≤ x[i] < L； 数据保证每只蚂蚁的初始位置各不相同。