疫情嚴峻之時，大家都在搶購物資，而豪情哥中哥則在搶獎牌。

在 OMPA 街上有 \(m\) 個店家，從北到南編號 \(1,2,...,m\)。

豪情哥中哥有兩個分身，他們目前在 OMPA 街上店 \(x\) 和店 \(y\) 的位置。

在接下來的 \(n\) 分鐘，會有限量的獎牌可以買，而豪情哥中哥想把這些獎牌全部搶到手。

在第 \(i\) 分鐘時，店 \(a_i\) 會開始賣第 \(i\) 種獎牌。

這時豪情哥中哥會選擇其中一個分身，讓這個分身用最快的速度衝到店 \(a_i\)。

假設這個分身移動前在店 \(X\)，則他總共會走 \(|X-a_i|\) 單位的路。

當這個分身衝到店 \(a_i\) 並將獎牌搶到手後，就會待在店 \(a_i\)，直到下次移動。

因為確診的機率跟總路程呈正相關，所以豪情哥中哥希望兩個分身的路程總長越小越好。

請幫豪情哥中哥求出路程總長的最小值是多少。

Input

第一行輸入四個正整數 \(n,m,x,y\)。

\(1\le n\le 2\cdot 10^5,1\le m\le 10^9,1\le x,y\le m\)

第二行輸入 \(n\) 個正整數 \(a_1,a_2,...,a_n\)。

\(1\le a_i\le m\)

Output

輸出一個非負整數，代表路程總長的最小值。

Constraints

第 \(1\) 組測資, \(n\le 16\)。 \((9\text{%})\)

第 \(2\) 組測資, \(n,m\le 100\)。 \((19\text{%})\)

第 \(3\) 組測資, \(n,m\le 5000\)。 \((22\text{%})\)

第 \(4\) 組測資, \(m\le2\cdot 10^5\)。\((23\text{%})\)

第 \(5\) 組測資, 沒有其他限制。\((27\text{%})\)

Sample Input 1

2 10 5 10
1 8

Sample Output 1

6

Sample Input 2

2 100 8 99
5 37

Sample Output 2

35

Sample Input 3

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

Sample Output 3

21

Notes

豪情哥中哥最終如願以償搶到一面銅牌。