Problem A: 蜗牛爬竿

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:19 Solved:3

Description

        竹林里的有一根高高架起的竹竿,竹竿长度为 Lcm 。n 只蜗牛以 1cm 的速度不停地在竹竿上爬行。

      由于竹竿太细,两只蜗牛相遇时,它们不能交错通过,只能各自反向爬回去,而当蜗牛爬到竹竿的端点时就会掉落。

      对于每只蜗牛, 我们只知道它距离竹竿左端点的距离 xi,但不知道它当前爬行的朝向。请计算所有蜗牛落下竹竿所需的最短时间和最长时间。


Input

输入第一行为竹竿上蜗牛只数 n 及竹竿的长度 L。

输入第二行为 n个数表示每只蜗牛距离竹竿左端的距离 xi,

Output

前一行为所有蜗牛落下竹竿所需的最短时间。

后一行为所有蜗牛落下竹竿所需的最长时间

Sample Input Copy

3 10
2 6 7

Sample Output Copy

4
8

HINT

1 ≤ ≤ 10^6;  1 ≤ ≤ 10^6;   0 ≤ xi  ≤