2294: Alizee

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:31 Solved:44

Description

法国著名女歌手Alizee近日来到Prague演出。Alizee出道不久,就以其完美的外表,甜美的嗓音和迷人的舞姿征服了众多歌迷。身为其铁杆歌迷的Tomas千方百计才搞到了一张票。

Prague广场上,搭起了一座很长的一字形舞台,上面站着一些伴舞者,当歌曲开始的时候,这些伴舞者边跳舞边以同样的速度向某个方向移动。当一名伴舞者遇到另一名伴舞者时,他们两个同时转向继续移动。一旦到了舞台的两头,伴舞者就不再移动。当所有的伴舞者都到达两端时,刚好伴随着歌曲的结束。

在伴舞者初始位置固定,方向不一定的情况下,这首歌最短有多长,最长又有多长呢?

Input

输入文件第一行两个数nk,用一个空格隔开,n(n <=100000)表示舞台的长度,k(k <=100000)表示伴舞者的数量。第二行为用空格隔开的k个数,表示k个伴舞者的初始位置,这k个数均不大于100000,所有伴舞者的移动速度均为1

Output

输出文件仅一行包含两个用一个空格隔开的整数,第一个数表示伴舞者全部到达两端的最短时间,第二个表示伴舞者全部到达两端的最长时间。

Sample Input Copy

10 3
2 6 7

Sample Output Copy

4 8

HINT

最短时间:三个人分别向左,右,右移动。最长时间:三个人分别向右,左,左移动。


若你的程序输出的两个数都正确,则你将得到该测试点的全部分数,若只对一个数则只能得一半分数。

Source/Category