1474: Ants

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:0 解决:0

题目描述

n只蚂蚁以每秒1cm的速度在长为Lcm的杆子上爬行。当蚂蚁爬到杆子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能格子反向爬回去。对于每只蚂蚁,我们知道它距离杆子左端的距离x,但不知道它当前的朝向。请计算所有蚂蚁落下竿子所需的最短时间和最长时间。

注意:各个蚂蚁的正在朝向哪边是不知道的。

输入

第一行两个整数 L和n表示长度和数量。

第二行n个数字表示每只蚂蚁的距离。

输出

所有蚂蚁落下竿子的最短时间和最长时间

样例输入

10 3
2 6 7

样例输出

4 8

来源/分类