AT_arc073_d [ARC073F] Many Moves

在一行中有 $n$ 个格子，从左往右编号为 $1$ 到 $n$。 有两颗棋子，一开始分别位于位置 $A$ 和 $B$。按顺序给出 $Q$ 个要求，每个要求是如下形式： - 给出一个位置 $x_i$，要求将两个棋子中任意一个移动到位置 $x_i$。 将一颗棋子移动一格需要花费 $1$ 秒，就是说将棋子从 $X$ 位置移动到 $Y$ 位置需要花费 $|X-Y|$ 秒。 为了回答要求，你只能移动棋子，并且同一时刻只能移动一颗棋子。要求的顺序是不可更改的。在同一时间允许两颗棋子在同一个格子内。

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

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

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