AT_abc094_b [ABC094B] Toll Gates

Description

[problemUrl]: https://atcoder.jp/contests/abc094/tasks/abc094_b $ N\ +\ 1 $ 個のマスが左右に一列に並んでいます. これらのマスには,左のマスから順に $ 0,\ 1,\ ...,\ N $ の番号が付けられています. あなたは,最初マス $ X $ にいます. 隣り合うマスの間は自由に移動することができ,マス $ 0 $ またはマス $ N $ にたどり着くとゴールすることができます. ただし,$ i\ =\ 1,\ 2,\ ...,\ M $ について,マス $ A_i $ には料金所があり,そのためマス $ A_i $ に移動してくる際には $ 1 $ のコストがかかります. なお,マス $ 0 $,マス $ X $,マス $ N $ には料金所がないことが保証されます. ゴールするまでにかかるコストの最小値を求めてください.

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ X $ $ A_1 $ $ A_2 $ $ ... $ $ A_M $

Output Format

ゴールするまでにかかるコストの最小値を出力せよ.

Explanation/Hint

### 制約 - $ 1\ \leq\ N\ \leq\ 100 $ - $ 1\ \leq\ M\ \leq\ 100 $ - $ 1\ \leq\ X\ \leq\ N\ -\ 1 $ - $ 1\ \leq\ A_1\