P1007 单柱式桥梁

题目背景
战争已进入关键时刻。作为运输小队长,你需要率队向前线运送物资,而运输工作如同枯燥无味的学习任务,让人感到乏味与无聊.为了寻找一些刺激性的工作,你决定命令士兵们到一座独木桥上来欣赏美景,而你则留在桥下观察士兵们的反应.然而,这一计划并未得到士兵们的认可.由于这座独木桥过于狭窄,仅能容纳十一名士兵通过.假若有二十二名士兵面对面在桥上相遇,他们中的大多数无需绕过对方继续前行,而是只有其中一人先行下桥让另一人等待通过的机会.不过,也允许有多个人处于同一位置.

紧急情况下，请立即执行撤退指令

所有士兵最初都面向同一个方向，在行进过程中不会自主转向。然而，在两个士兵相对而遇时，则会无法穿越彼此所在的路径并立即转身继续前行。这种情况下转身所需的时间为零。

因 prior 的愤怒让你无法掌控你的士兵，并且甚至连每位士兵最初面对的方向也不知道；因此你需要了解部队撤离独木桥所需的最短时间；与此同时总部也在部署阻挡敌人进攻的措施；所以你也必须了解部队撤离所需的最长时间

输入格式
第一行：一个整数L，表示独木桥的长度。桥上的坐标为1…L

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

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

仅需输出一行，并返回两个整数：分别表示部队撤离独木桥所需的时间最小值和最大值；这两个整数用空格分隔

输入输出样例
输入 #1