You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

土拨鼠小北被于老湿抓走了, 土拨鼠辰辰需要触动走廊上的机关方可拯救小北.

机关在一条长长的走廊上, 辰辰需要奔跑或者通过传送卷轴传送到机关所在的位置.

题目描述

土拨鼠辰辰有$m$个传送卷轴, 使用传送卷轴不需要消耗时间.

走廊上有$n$个机关$a_i$, 触动开关不需要时间.

给出这$n$个机关所在的位置, 辰辰可以在走廊中向左或向右奔跑, 每走一个单位距离需要消耗1的时间.

你希望触动这$n$个开关, 最少需要多少时间?

你可以在任意时刻消耗一个传送卷轴移动到任何位置.

注意: 在第0时刻, 辰辰需要消耗一个传送卷轴把自己放在走廊的任意位置上.

输入格式

第一行两个整数$m$和$n$, 分别表示传送卷轴的个数以及开关的数量

第二行$n$个整数$a_i$, 表示机关所在的位置.

输出格式

输出一个整数, 表示需要消耗的最少时间

样例

样例1

2 5
10 12 14 2 1

5

样例1解释

你可以在第0时刻使用一个传送卷轴到达1点, 然后向右移动1个单位消耗1的时间, 然后使用传送卷轴到达14点, 然后向左移动4步, 消耗4的时间触动所有机关, 一共消耗5的时间.

样例2

3 7
17 9 -10 -3  0 2 -100

19

样例3

10 1
-1000000

0

数据范围

• $1\ \leq\ m\ \leq\ 10^5$
• $1\ \leq\ n\ \leq\ 10^5$
• $-10^5\ \leq\ a_i\ \leq\ 10^5$