小方学姐去爬山

这是一个有灵魂的故事哈哈哈哈
终于，小张答应了小方，两人一起去爬山，来到半山腰的时候，看见了一个店家在做活动，为了吸引更多的顾客光顾，老板说谁要是能在最短时间内挑战成功就可以赢的200元现金，而小方最*玩和*精英需要充值买装备，于是小方拉着聪明的小张挑战这个比赛，比赛内容是，现在有N只小猪，以1米每秒的速度在长为L米的桥上行走，由于桥太窄，两只小猪相遇时，它们不能交错通过，只能各自反向走回去。对于每只小猪而言，我们已知它距离桥左端的距离为Xi,但是不知道它当前的朝向。现在请你计算出所有小猪走下桥所需要的最短时间和最长时间，帮小方学姐赢得这200元现金

输入格式
第一行输入桥的长度L米
第二行输入小猪的个数N
第三行依次输入第i只小猪距离桥左端的距离Xi(X1,X2......Xn)
输出格式
第一行为最短时间minT
第二行为最长时间maxT
样例输入1
10
3
2 6 7
样例输出1
4
8
数据规模与约定
1<=L<=10^5
1<=N<=10^5
0<=Xi<=L