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\