时间限制:1000ms  空间限制:256MB

题目描述

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

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

输入格式

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

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

输出格式

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

样例

输入#1

10 3
2 6 7

输出#1

4 8