AT_pakencamp_2025_day3_d Except Ai

整数 $ N,X $ と、長さ $ N $ の整数列 $ A=(A_1,A_2,\dots,A_N) $ が与えられます。 これから、以下の条件をすべて満たす長さ $ N $ の整数列 $ s=(s_1,s_2,\dots,s_N) $ を作ります。 - $ 1\leq s_i\leq X $ - $ s_i\ne A_i $ $ (1\leq i\leq N) $ $ s_i=s_{i+1} $ なる $ i $ $ (1\leq i\lt N) $ の個数の最大値を求めてください。

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

答えを出力せよ。

### Sample Explanation 1 例えば $ s=(3,3,1,1,3,3,3,3) $ とすると $ s_i=s_{i+1} $ なる $ i $ は $ 1,3,5,6,7 $ の $ 5 $ 個となります。これより多くの $ i $ で $ s_i=s_{i+1} $ にすることはできないことが示せるので、 $ 5 $ が答えです。 ### Sample Explanation 2 例えば $ s=(5,5,5,5) $ とするとよいです。 ### Constraints - $ 1\leq N\leq 5\times 10^5 $ - $ 2\leq X\leq 10^9 $ - $ 1\leq A_i\leq X $ $ (1\leq i\leq N) $ - 入力はすべて整数