题目描述

你在桥上孤独的看风景，我在桥下默默的看你。无论地球如何旋转，你我终将再次回到故事的起点。

$NYIST$ 是一所园林式的学校，有好多的桥。一日自闭的小 $z$ 独自走在校园中，他发现人们都喜欢站在桥上看风景，在上面聊天。可小 $z$ 只有自己一个，他尴尬与自己没人聊天，便不敢上桥。他在桥下看着这些人，想着自己什么时候能跟他们一样快乐啊（他在想桃子吃）。于是他发疯了，他把这些人都赶上了一个独木桥，变态的他在桥上欣赏他们滑稽的样子。桥上的人很愤怒，想下去打小 $z$。可是由于是独木桥，人们只能挨个下桥。假设独木桥的长度是 $L$ 当一个人走到 $0$ 或者 $L+1$ 时他就下桥了。渐渐的小$z$ 冷静了下来，他开始计划逃跑时间。由于桥上的人都很生气，他们每个人在桥上都有一个初始坐标，且不存在多个人在同一个坐标，但是他们都被冲昏了头脑，不知道自己在往那边走，只能乱走一气，然后遇到有两人相遇时两人朝反向行走。人们的行走速度为 $1$ ，转身不需要花费时间。小$z$想请你帮忙计算，所有人都下来的最短时间以及最长时间，来协助他逃跑。

输入格式

第一行：一个整数$L$，表示独木桥的长度。桥上的坐标为$1,2,3…L$

第二行：一个整数$N$，表示初始时留在桥上的人数

第三行：有$N$个整数，分别表示每个人的初始坐标。

输出格式

只有一行，输出2个整数，分别表示人们走下独木桥的最小时间和最大时间。2个整数由一个空格符分开

样例

输入样例1

4
2
1 3

输出样例1

2 4 

数据范围与提示

$1<=L <= 10^9$

$0 <= N<=10^9。$

保证输入数据均为整数