A4313. 【贪心】独木桥
编程题
入门
知识点
题目描述
战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳1个人通过。假如有2个人相向而行在桥上相遇，那么他们2个人将无妨绕过对方，只能有1个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。
突然，你收到从指挥部发来的信息，敌军的轰炸机正朝着你所在的独木桥飞来！为了安全，你的部队必须撤下独木桥。独木桥的长度
突然，你收到从指挥部发来的信息，敌军的轰炸机正朝着你所在的独木桥飞来！为了安全，你的部队必须撤下独木桥。独木桥的长度
输入格式
第一行：一个整数L，表示独木桥的长度。桥上的坐标为1..L
第二行：一个整数N，表示初始时留在桥上的士兵数目
第三行：有N个整数 $a_i$，分别表示每个士兵的初始坐标。
第二行：一个整数N，表示初始时留在桥上的士兵数目
第三行：有N个整数 $a_i$，分别表示每个士兵的初始坐标。
输出格式
只有一行，输出2个整数，分别表示部队撤离独木桥的最小时间和最大时间。2个整数由一个空格符分开。
输入输出样例
输入 #1
4 2 1 3
输出 #1
2 4
说明/提示
数据范围 $1 \le N,L \le 100,1\le a_i \le L$ .