#P2016. 爬行的蚂蚁

爬行的蚂蚁

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

Input

多组测试数据。
每组数据包含两行,第一行包含2个整数N、L。(1≤N,L≤10^6)。
接下来一行有N个整数Xi(0≤Xi≤L),Xi表示第i只蚂蚁距离竿子左端点的距离。

Output

每组数据输出两行,格式见样例。每两组数据之间输出一个换行。

Sample Input

3 10 
2 6 7
6 100 
25 20 50 38 42 15

Sample Output

The minimum time is: 4
The maximum time is: 8

The minimum time is: 50 The maximum time is: 85

HINT

</p>

Source