Description
小南在中南大学信息楼的门口发现了一群蚂蚁正在那里爬竹竿，她发现总共有n只蚂蚁，每只蚂蚁以1cm的速度在长Lcm的竹竿上面爬行。当蚂蚁爬到竹竿的端点时，就会掉落。由于竹竿十分的细，在两只蚂蚁相遇的时候，他们没有办法交错通过，只能各自方向爬回去，小南想考考你，对于每只蚂蚁而言，告诉你它距离竿子左端点的距离为xi，但是不告诉你它的朝向。请计算所有蚂蚁落下竿子所需要的最短距离和最长距离
Input
输入为三行
第一行L代表竹竿的长度（n≤1000000）
第二行n代表蚂蚁的数量(n≤10000)
第三行x的集合，代表每只蚂蚁距离左端点的距离
Output
输出为一行，分别表示蚂蚁下落竿子的最短距离和最长距离