3380. Ants

输入格式

The first line of input contains one integer giving the number of cases that follow. The data for each case start with two integer numbers: the length of the pole (in cm) and $n$, the number of ants residing on the pole. These two numbers are followed by $n$ integers giving the position of each ant on the pole as the distance measured from the left end of the pole, in no particular order. All input integers are not bigger than $1000000$ and they are separated by whitespace.

输出格式

For each case of input, output two numbers separated by a single space. The first number is the earliest possible time when all ants fall off the pole (if the directions of their walks are chosen appropriately) and the second number is the latest possible such time.

2
10 3
2 6 7
214 7
11 12 7 13 176 23 191

4 8
38 207