题目描述
在一座长度为L独木桥上，有n个士兵，前线接来电报，敌方轰炸机正朝向独木桥飞来，士兵必须要立刻撤下独木桥。
独木桥很窄，只能容纳1个人通过。假如有 2 个人相向而行在桥上相遇，那么他们 2 个人将无法绕过对方，只能有1个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。士兵们只能呆在坐标为整数的地方。所有士兵的速度都为 1，但一个士兵某一时刻来到了坐标为 0或L+1的位置，他就离开了独木桥。
每个士兵都有一个初始面对的方向，他们会以匀速朝着这个方向行走，中途不会自己改变方向。但是，如果两个士兵面对面相遇，他们无法彼此通过对方，于是就分别转身，继续行走。转身不需要任何的时间。
写一个程序计算出全部士兵撤下独木桥的最短时间和最长时间。
输入
第一行：一个整数 L，表示独木桥的长度。桥上的坐标为 1---L。
第二行：一个整数 n，表示初始时留在桥上的士兵数目。
第三行：有 n 个整数，分别表示每个士兵的初始坐标。
输出
输出2个整数，士兵撤下独木桥的最短时间和最长时间，中间用空格隔开。