アナウンス

• 問題文・サンプルに誤りがありました。マンションは $N$ 階建て、昇降の回数は $M$ 回が正しいです。大変申し訳ないです。
• サンプル 2 が誤っていました。答えが $2$ となっていましたが、 $3$ が正しいです。

問題文

高橋くんが住んでいるマンションは $N$ 階建てで、各階は $N - 1$ 個の階段でつながっています。 $j$ 階と $j + 1$ 階をつなぐ階段には番号 $j$ が書かれています。

高橋くんは最初に $1$ 階にいて、そこから階段を $M$ 回昇り降りしました。 このとき、 $i$ 番目に通った階段には番号 $A_i$ が書かれていました。

高橋くんは最後に何階にいますか？

制約

• $2 \le N \le 100$
• $1 \le M \le 100$
• $1 \le A_i \le M - 1$
• $|A_i - A_{i + 1}| \le 1$
• 入力はすべて整数である

入力

出力

答えを $1$ 行に出力せよ。

入出力例

4 5
1 2 3 3 2

2

高橋くんは階を $1 \to 2 \to 3 \to 4 \to 3 \to 2$ と移動しました。

3 6
1 2 2 2 2 2

3