题目描述

“一代人终将老去，总有人正年轻……”CRY听着他买的刺猬乐队专辑激动不已，不知不觉走到了一座独木桥下，他发现独木桥上有很多人正迷茫地发着呆，积极向上地CRY不允许他目光所及之处有消极怠惰的人，于是他拔下耳机开启外放，试图用摇滚乐感化桥上的人，桥上的人十分激动，他们决定走下桥去寻找音乐、寻找自我。可是由于是独木桥，人们只能挨个下桥，假设独木桥的长度是L，当一个人走到0或者L+1时就下桥了，且每个人在桥上都有一个初始坐标，且不存在多人在同一个坐标，同时因为桥上的人们很激动，他们胡乱地选择了下桥的方向，然后当有两人在桥上相遇后，这两人便会朝反向行走，人们行走速度为1，且转身不需要花费时间。同时，CRY为了防止屏幕前的你怠惰，想请你计算一下桥上所有人下桥的最短时间和最长时间。

输入格式

第一行一个整数L，表示独木桥长度，桥上坐标为1，2，3，…L；
第二行一个整数N，表示桥上的初始人数。
第三行有N个整数，分别表示每个人的初始坐标。

输出格式

输出两个整数，分别表示最小时间和最大时间，2个整数用一个空格

样例

Sample Input

4
2
1 3

Sample Output

2 4

数据范围与提示

1<=L<=1e9 0<=N<=1e9