题目描述

在一个充满奇幻色彩的马戏团里，有一个特别受欢迎的表演项目——“迷你马拉松”。在这个表演中，一群训练有素的迷你小象沿着一根细长的彩带进行赛跑。彩带的长度为 L 米，宽度仅够一只小象通过。每只小象都是以每秒1米的速度在彩带上快乐地奔跑。然而，当两只小象在彩带上相遇时，由于它们体积庞大（相对于彩带而言），它们无法交错通过，只能掉头返回起点。

在这场迷你马拉松中，我们需要预测所有小象从彩带上完全撤离所需的最短和最长时间。彩带的两端设有安全网，小象一旦到达任一端点就会跳入安全网，完成它们的表演。

要求： 1.计算所有小象完成表演所需的最短时间。 2.计算所有小象完成表演所需的最长时间。

输入格式

第一行：一个整数 L
第二行：一个整数 n 第三行 ：n 个整数，表示n只小象的位置

输出格式

一行两个整数，分别表示最短完成时间和最长完成时间

20
3
5 8 9

9 15

提示：

1<=L<=100000, 1<=n,xi<=L