#b316. 和百鬼去散步!

和百鬼去散步!

Problem Description

Author: eedwang

身為百鬼あやめ的老公,今天我要陪她去街上散步。 我們一起挑了 n 個地點 x1, x2, ..., xn 當作必須造訪的地點。

一開始,我們站在位置 s。每一步,我們只能選擇: 1 . 往右走一步(從位置 pos 到 pos + 1)。 2 . 往左走一步(從位置 pos 到 pos - 1)。

如果在整趟散步過程中,我們至少去過所有地點(包含起點 s 也算去過),那麼這次散步就算成功。

你的任務是幫我們計算:最少需要走多少步,才能完成一次成功的散步。

Input Format

每筆輸入包含多組測試案例。

第一行是一個整數 t (1 <= t <= 1000),代表測試案例數量。

對於每個測試案例:

  • 第一行包含兩個整數 n, s (1 <= n <= 10, 1 <= s <= 100),分別代表地點的數量,以及我們的起始位置。
  • 第二行包含 n 個嚴格遞增的整數 x1, x2, ..., xn (1 <= xi <= 100),表示所有地點的位置。

Output Format

對每個測試案例,輸出一個整數,表示最少需要的步數。

12
1 1
1
1 2
1
1 1
2
2 1
2 3
2 2
1 3
2 3
1 2
3 1
1 2 3
3 2
1 3 4
3 3
1 2 3
4 3
1 2 3 10
5 5
1 2 3 6 7
6 6
1 2 3 9 10 11

0
1
1
2
3
2
2
4
2
11
8
15

Hint

在第一個測資中,不需要走任何一步,唯一造訪的位置就是 1。

在第二個測資中,可以走的路徑是:2 → 1。步數為 1。

在第三個測資中,可以走的路徑是:1 → 2。步數為 1。

在第五個測資中,可以走的路徑是:2 → 1 → 2 → 3。步數為 3。