#P2016. 爬行的蚂蚁
爬行的蚂蚁
有N只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们知道它距离杆子左端的距离Xi,但不知道它当前的朝向。请计算所有蚂蚁都从竿子上掉落所需的最短时间和最长时间。
Input
多组测试数据。
每组数据包含两行,第一行包含2个整数N、L。(1≤N,L≤10^6)。
接下来一行有N个整数Xi(0≤Xi≤L),Xi表示第i只蚂蚁距离竿子左端点的距离。
每组数据包含两行,第一行包含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