有一个不断升温的杆子，上面有若干个蚂蚁，蚂蚁们需要尽快爬出这个杆子，否则就会因为高温而被烧死。这里假设每只蚂蚁行走的最大速度是 1cm/s. 当一只蚂蚁走到杆的尽头时，就会立即从秆上掉落，从而逃离热杆。我们知道每只蚂蚁在杆上的初始位置，但是，不知道蚂蚁向哪个方向前行。你的任务是计算所有蚂蚁都从杆上逃离可能的最短时间。
输入描述:
输入两行，第一行包含两个整数: 杆的长度 (单位：cm) 和杆上蚂蚁数量 n. 第二行是 n 个整数给出每只蚂蚁从杆的最左边开始的位置, 且是无序的. 输入的每个整数都不大于 10000，两个数字用空格分开.
输出描述:
输出一个整数. 这个整数表示所有蚂蚁从杆上掉落可能的最短时间.