配点 : 100 点
問題文
整数 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) 的最大数量。
制約
- 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)
- 所有输入均为整数
入力
输入将以以下形式从标准输入给出。
N X A_1 A_2 \dots A_N
出力
打印答案。 请创建一个输出
入力例 1
8 3 1 2 2 3 2 1 2 1
出力例 1
5
例如 字符串 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 就是答案。 最好使用
入力例 2
4 8 7 6 3 8
出力例 2
3
例如 字符串 s=(5,5,5,5) 。