#1232. [庐阳区 ] 蚂蚁(ant)

[庐阳区 ] 蚂蚁(ant)

时间限制: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