Background

马景翊非常牛逼，一天他闲来无事，给你出了亿道题

Description

马景翊有m个传送卷轴, 使用传送卷轴不需要消耗时间.

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

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

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

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

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

Input

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

第二行nn个整数aiai​​​, 表示机关所在的位置.$ .

Output

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

Samples

输入数据 1

2 5
10 12 14 2 1

Copy

输出数据 1

5

Copy

Limitation

1 ≤ m ≤ 1000 1 ≤ n ≤ 1000 0 ≤ ai​ ≤ 1000