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 ≤ L ≤ 10^6; 1 ≤ n ≤ 10^6; 0 ≤ xi ≤ L