题目描述

在一行中有 $n$ 个格子，从左往右编号为 $1$ 到 $n$。

有两颗棋子，一开始分别位于位置 $A$ 和 $B$。按顺序给出 $Q$ 个要求，每个要求是如下形式：

• 给出一个位置 $x_i$，要求将两个棋子中任意一个移动到位置 $x_i$。

将一颗棋子移动一格需要花费 $1$ 秒，就是说将棋子从 $X$ 位置移动到 $Y$ 位置需要花费 $|X-Y|$ 秒。

为了回答要求，你只能移动棋子，并且同一时刻只能移动一颗棋子。要求的顺序是不可更改的。在同一时间允许两颗棋子在同一个格子内。

输入格式

第一行四个整数，分别为 $n,Q,A,B$。

第二行 $Q$ 个整数，第 $i$ 个整数为 $x_i$。

输出格式

最小需要多少秒回答全部要求。

输入输出样例 #1

输入 #1

8 3 1 8
3 5 1

输出 #1

7

输入输出样例 #2

输入 #2

9 2 1 9
5 1

输出 #2

4

输入输出样例 #3

输入 #3

9 2 1 9
5 9

输出 #3

4

输入输出样例 #4

输入 #4

11 16 8 1
1 1 5 1 11 4 5 2 5 3 3 3 5 5 6 7

输出 #4

21

说明/提示

• $1\leq n,Q\leq 2\times 10^5$
• $1\leq A,B\leq n$
• $1\leq x_i\leq n$