題目描述

有一座寬度只允許一人通過的獨木橋，現在有一些人以每秒一公尺的速度在橋上行走，每當有兩個人相遇時，兩個人即均以反方向行走。只要行走到橋的任一端時即離開橋上。假設已知每個人在橋上的起始位置，但卻不知道他行走的方向，請分別計算出計算橋上所有人下完橋所需的最短可能時間及最長可能時間。

輸入格式

測試資料共有兩列，第一列是獨木橋的長度 L ( L 是不超過 1000 的正整數，單位為公尺 ) 及人的數量 n ( n 為不超過 10 的正整數 )；第二列共有 n 個正整數，分別代表每個人在橋上的起始位置，每個位置最多只會站一個人，其位置是由橋的左端算起，沒有一定的順序。

在同一列輸出兩個數值，並以空白隔開，第一個數值是所有人下完橋需的最短可能時間；第二個數值是所有人下完橋所需的最長可能時間。

["10 3\r\n2 6 7","123 8\r\n17 26 33 56 76 91 56 106","214 7\r\n11 12 7 13 176 23 191"]

["4 8","56 106","38 207"]

如果評審測試一、二、三均可以在1秒內輸出正確的結果，則得到12分。