1002: 观察蚂蚁
Description
CJ最近沉迷于生物学习无法自拔。他在家里购置了一个培养皿，并且在培养皿中放置了一根细细的红线，其长度记为L（L为一个正整数）。细线上有N只蚂蚁，每只蚂蚁的坐标为ai（ai为一个[1L]之间的正整数）。被困在细线上令蚂蚁们非常不爽，所以蚂蚁们都想离开这根细线。我们认为当一只蚂蚁走到x=0或x=L+1的位置时，这只蚂蚁就离开了细线。
每只蚂蚁都有一个运动方向（向左或向右），由于这根线非常的细，因此如果两只蚂蚁相向而行，那么这两只蚂蚁是无法绕过对方并且保持原来的运动方向继续前行的，它们只能分别掉头，并且向反向行走，但是一个位置上可以有多只运动方向相同的蚂蚁。
现在已知蚂蚁的运动速度为1，并且在运动的过程中始终保持匀速，它们的初始运动方向未定（你可以在一开始任意对这些蚂蚁的运动方向进行分配，向左或向右）。一只蚂蚁在运动的过程中，中途不会改变初始分配的方向（除非和另一只蚂蚁相撞），CJ想要知道：N只蚂蚁全部离开细线所需要花费的最大时间和最小时间。
Input
输入共 3 行，第一行一个正整数L（L≤5000）代表细线的长度；第二行一个正整数N代表蚂蚁的个数；第三行有N个正整数ai（1≤ai≤L），以空格分隔，代表每只蚂蚁的起始坐标
Output
输出共 1 行，两个以空格分隔的数字，分别代表N只蚂蚁全部离开细线所需要花费的最小时间和最大时间
Sample Input Copy
4
2
1 3
Sample Output Copy
2 4HINT
对于第一个样例，在长度为4的细线上，有2只蚂蚁，坐标分别为x1=1，x2=3
第一只蚂蚁我们分配向左移动，第二只向右移动。第一只蚂蚁在第1秒结束后即可到达终点x=0，第二只蚂蚁在第2秒结束后即可到达终点x=L+1，因此所有蚂蚁离开细线的最小时间为2（易证明这种分配方案花费时间最少）
假如我们让两只蚂蚁相向移动，即让第一只蚂蚁向右移动，第二只向左移动。第一秒结束后，两只蚂蚁在x=2发生冲撞，因此它们立刻掉头向反方向移动，第一只蚂蚁在第3秒结束后到达终点x=0，第二只蚂蚁在第四秒结束后到达终点x=L+1，因此所有蚂蚁全部离开细线的时间为4（易证明这种分配方案花费的时间最大）。
两只蚂蚁的移动轨迹分别为：
1->2->1->0
3->2->3->4->5
【数据范围】
对于100%的数据 1 ≤ N ≤ L ≤ 5000
第1个测试数据： N= 1
第2~4个测试数据：N = 2
第5~8个测试数据：3 ≤ N ≤ 10
第9~10个测试数据：1000 ≤ N ≤ 5000