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 < N$）。

输入以以下格式从标准输入读入。 > $N$　$X$　$A_1$　$A_2$　$\dots$　$A_N$

输出答案。

### 样例解释 1 例如，令 $s=(3,3,1,1,3,3,3,3)$，此时满足 $s_i=s_{i+1}$ 的 $i$ 为 $1,3,5,6,7$，共有 $5$ 个。因此无法使 $i$ 的数量更大，所以答案是 $5$。 ### 样例解释 2 例如，令 $s=(5,5,5,5)$ 即可。 ### 数据范围 - $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$ - 输入均为整数。 由 ChatGPT 5 翻译