题目描述
有n个小球以每秒1cm的速度在一个滑槽上滑行，滑槽没有封口，所以当小球滑到滑槽的端点时将会掉落下来。
滑槽的宽度只容许一个小球通过，小球之间的碰撞为弹性碰撞（即碰撞后小球的速度绝对值不变，方向相反）。
已知n个小球初始时的位置，但不知道小球初始时的朝向，小球与滑槽之间的摩擦力不计，
请你计算所有小球掉下所需要的最短和最长的时间（秒）。
输入
第一行输入一个整数L代表滑槽的长度(单位厘米)（1 <= L <= 10^6）；
第二行输入一个整数n代表小球的个数（1 <= n <= 10^6）；
第三行输入n个整数，第i个整数xi（1 <= xi <= L）代表第i个小球初始时的位置（即，距离滑槽左端xi厘米），整数之间用空格分开。
输出
输出一行两个整数，分别代表所有小球掉落的最短和最长时间（秒）。
提示
来源：牛客网
哈尔滨理工大学21级新生程序设计竞赛(同步赛）