题目描述

在一个长度为$L$ cm的木板上，有$N$只蚂蚁。木板的最左侧用坐标0来表示，最右侧用坐标$L$来表示，第$i$只蚂蚁的初始位置用$x_i$来表示。蚂蚁们在刻不停爬来爬去，爬行的速度都是1cm/s，并且只能向左或者向右爬行。木板的两侧是空的，所以如果一个蚂蚁爬到尽头，它就掉了下去。现在有一个问题，我们不知道这$N$只蚂蚁的爬行方向，但是我们想知道需要多长时间这$N$只蚂蚁就全部都掉了下去。聪明的你需要编写一个程序来计算$N$只蚂蚁全部都掉下去需要的最短和最长时间。

输入格式

第一行是两个正整数$L$和$N(1 \leq L \leq 1000, 1 \leq N \leq 100)$，表示木板的长度和蚂蚁的个数。接下来是$N$个整数，第$i$个正整数$x_i(1 \leq x_i \leq L)$表示第$i$只蚂蚁的初始位置。

输出格式

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

输入样例#1

10 3
2 6 7

输出样例#1

4 8