蚂蚁帝国需要搬迁，他们的新家和旧巢之间隔了一条河，河的中间有一杆芦苇当做桥，但是这只芦苇非常窄，一次只能通过一只蚂蚁，即假如有 2 个蚂蚁相向而行在桥上相遇，那么他们将无法绕过对方，只能有 1 只蚂蚁回头下桥，让另一只蚂蚁先通过。但是，可以有多个蚂蚁同时呆在同一个位置。

在搬迁的过程中突然天空下起了雨，蚁后命令每只蚂蚁马上离开这个桥，桥的长度为 L，蚂蚁们只能呆在坐标为整数的地方。所有蚂蚁的速度都为 1，当一只蚂蚁某一时刻来到了坐标为 0 或 L+1 的位置，他就离开了桥。

每只蚂蚁都有一个初始面对的方向，他们会以匀速朝着这个方向行走，中途不会自己改变方向。但是，如果两只蚂蚁面对面相遇，他们无法彼此通过对方，于是就分别转身，继续行走。转身不需要任何的时间。

由于突然下雨蚁群惊慌，蚁后已不能控制她的子民。甚至，蚁后连每个士兵初始面对的方向都不知道。因此，蚁后想要知道她的蚁群最少需要多少时间就可能全部撤离桥。并且还想要知道她的蚁群最多需要多少时间才能全部撤离桥。

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

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

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

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

初始时，没有两只蚂蚁同在一个坐标。

数据范围 1<=L<=5×1000，0<=N<=5×1000，数据保证 N<=L。