题目描述

在一个长度为L cm的木板上，有N只蚂蚁。木板的最左侧用坐标0来表示，最右侧用坐标L来表示，第i只蚂蚁的初始位置用x来表示。蚂蚁们在一刻不停的爬来爬去，爬行的速度都是1 cm/s,并且只能向左或者向右爬行。木板的两侧是空的，所以如果一个蚂蚁爬到尽头， 它就掉了下去。

现在有一个问题，我们不知道这N只蚂蚁的爬行方向，但是我们想知道需要多长时间这N只蚂蚁就全部都掉了下去。聪明的你需要编写一个程序来计算 N只蚂蚁全部都掉下去需要的最短和最长时间。

输入格式

第一行是两个正整数L和N(1 <= L <= 1000，1 <= N <= 100)，表示木板的长度和蚂蚁的个数。

接下来是N个整数，第i个正整数x(1 <= xi <= L)表示第i只蚂蚁的初始位置。

输出格式

两个整数，分别是这N只蚂蚁全部掉下去需要的最短和最长时间。

样例输入

10 3
2 6 7

样例输出

4 8