题目描述
有n个小球以每秒1cm的速度在一个滑槽上滑行，滑槽没有封口，所以当小球滑到滑槽的端点时将会掉落下来。滑槽的宽度只容许一个小球通过，小球之间的碰撞为弹性碰撞（即碰撞后小球的速度绝对值不变，方向相反）。
已知n个小球初始时的位置，但不知道小球初始时的朝向，小球与滑槽之间的摩擦力不计，请你计算所有小球掉下所需要的最短和最长的时间（秒）。
已知n个小球初始时的位置，但不知道小球初始时的朝向，小球与滑槽之间的摩擦力不计，请你计算所有小球掉下所需要的最短和最长的时间（秒）。
输入
第一行输入一个整数L代表滑槽的长度(单位厘米)（1 ≤ L ≤106）；
第二行输入一个整数n代表小球的个数（1≤ n≤106）；
第三行输入n个整数，第i个整数xi（1 ≤ xi ≤ L）代表第i个小球初始时的位置（即，距离滑槽左端xi厘米），整数之间用空格分开。
第二行输入一个整数n代表小球的个数（1≤ n≤106）；
第三行输入n个整数，第i个整数xi（1 ≤ xi ≤ L）代表第i个小球初始时的位置（即，距离滑槽左端xi厘米），整数之间用空格分开。
输出
输出一行两个整数，分别代表所有小球掉落的最短和最长时间（秒）。
样例输入 Copy
10
3
2 6 7
样例输出 Copy
4 8