竞赛基础算法

【题目描述】幽灵粒子（ghost）

有一个从上到下垂直于地面的线段，线段长为L，可用坐标从上向下标记为1，2，…，L，无数的“幽灵粒子”在该线段上的初始坐标均为整数且各不相同。“幽灵粒子”的初始移动方向只有两种，即或者向上移动，或者向下移动，粒子任何时候移动速度均为1。

多个粒子同向移动时，坐标可以重叠（要不怎么叫“幽灵粒子”呢），但异向面对面碰到时，两个粒子均会改变方向反向移动，改变方向不需要时间。

当某一个“幽灵粒子”移到坐标0或L＋1的位置时就会消失，求所有“幽灵粒子”消失所需要的最少时间和最多时间。

【输入格式】

第一行为一个整数N（1≤N≤5 000），表示“幽灵粒子”的数量。

第二行为一个整数L（N≤L≤10 000），表示线段的长度。

第三行为N个整数，表示“幽灵粒子”的初始坐标。

【输出格式】

两个整数，即“幽灵粒子”消失所需要最少时间和最多时间。

【输入样例】

3

5

1 2 3

【输出样例】

3 5