1.1.2　幽靈粒子

【上機練習】幽靈粒子（ghost）

有一條從上到下垂直于地面的線段，長為L，可用坐標從上向下標記為1,2,…,L，無數的“幽靈粒子”在該線段上的初始坐標均為整數且各不相同。“幽靈粒子”的初始移動方向只有兩個，即向上移動或者向下移動，“幽靈粒子”在任何時候的移動速度均為1。 

多個“幽靈粒子”同向移動時，坐標可以重疊（要不怎么叫“幽靈粒子”呢？），但異向面對面碰到時，兩個“幽靈粒子”均會改變方向反向移動，改變方向不需要時間。

當“幽靈粒子”移到坐標0或L+1的位置時就會消失，求所有“幽靈粒子”消失所需要的最短時間和最長時間。

【輸入格式】

第1行為一個整數N（1≤N≤5000），表示“幽靈粒子”的數量。

第2行為一個整數L（N≤L≤10000），表示線段的長度。

第3行為N個整數，表示“幽靈粒子”的初始坐標。

【輸出格式】

兩個整數，表示“幽靈粒子”消失所需要的最短時間和最長時間。

【輸入樣例】

3

5

1 2 3

【輸出樣例】

3 5