A4313 | $【贪心】独木桥$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳1个人通过。假如有2个人相向而行在桥上相遇，那么他们2个人将无妨绕过对方，只能有1个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。 突然，你收到从指挥部发来的信息，敌军的轰炸机正朝着你所在的独木桥飞来！为了安全，你的部队必须撤下独木桥。独木桥的长度

第一行：一个整数L，表示独木桥的长度。桥上的坐标为1..L 第二行：一个整数N，表示初始时留在桥上的士兵数目 第三行：有N个整数 $a_i$，分别表示每个士兵的初始坐标。

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

输入 #1

4
2
1 3

输出 #1

2 4

C++ 编辑器

输入

输出