题意

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

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

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

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

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

输入格式

第一行$4$个整数，分别为$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$

输出格式

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