一座桥上初始时有N个人，桥长为L，人移动的速度为1。桥很窄，一次只能通过一个人。假如有两个人相向而行在桥上相遇，那么他们两个人将无法绕过对方，只能有一个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。意外突然发生，需要让在桥上的所有人下桥，因为慌乱每个人前进的方向不确定。当人到达坐标为0或者为L+1的时候就安全了。现在需要计算出所有人什么时候可以全部撤离完成。

第一行：一个整数 L，表示桥的长度。桥上的坐标为 1⋯L。

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

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

只有一行，输出 2 个整数，分别表示所有人撤离桥的最小时间和最大时间。2 个整数由一个空格符分开。

初始时，没有两个人同在一个坐标。
数据范围： 1<=N<=L<=5*10^3