接苹果

题目描述

童童设计了一款接苹果的电脑桌面游戏。有n个苹果从屏幕顶部的某一处垂直往下掉，一直掉到屏幕底部，在前一个苹果到达屏幕底部后，下一个苹果才开始往下掉。当苹果掉到屏幕底部时，如果篮子正好在相同的地方，则认为苹果被成功接起。游戏的目标是用最少的移动步数接起掉下来的苹果。 游戏舞台的中心点坐标值为(0,0)，第一个数代表x坐标，第二个数代表y坐标。x坐标的最小值位于舞台最左端为-240，最大值位于舞台的最右端为240。y坐标的最小值位于舞台最下端为-180，最大值位于舞台最上端为180。篮子如果向左移动，x坐标值会减少，向右移动x坐标值则会增加。篮子的初始位置在(x~1~,-180)，苹果都从坐标(x~2~,180)往下掉。  编写一个程序，求出接起所有苹果时，篮子最少的移动步数。

输入格式

共三行。 第一行，一个整数x~1~（-240≤x~1~≤240）,表示篮子的初始x坐标。 第二行，一个整数n（1≤n≤10^6^），表示苹果的个数。 第三行，n个整数x~2~（-240≤x~2~≤240），表示按照苹果下落顺序描述每个苹果的x坐标，数与数之间以一个空格隔开。

输出格式

一行，一个整数，表示接起所有苹果，篮子最少的移动步数。

8
4
0 -1 -3 10

24

提示

样例说明： 篮子的初始位置(8,-180)，一共掉落4个苹果，掉落位置的x坐标分别为0、-1、-3、10，篮子接住4个苹果分别需要移动的步数为8、1、2、13，一共需要移动的步数就是8+1+2+13=24。

来源

童程童美