← 返回题目列表

AtCoder · pakencamp_2025_day3_d

D. 除了艾

中文机器翻译题面 查看原题

配点 : 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) 。