给你整数 $N$ 和 $X$，以及一个长度为 $N$ 的整数序列 $A = (A_1, A_2, \dots, A_N)$。你需要构造一个长度为 $N$ 的整数序列 $s = (s_1, s_2, \dots, s_N)$，满足以下所有条件：

• $1 \le s_i \le X$
• $s_i \neq A_i$ ($1 \le i \le N$)

求满足 $s_i = s_{i+1}$ 的下标 $i$ ($1 \le i < N$) 的最大可能数量。

输入格式

输入按以下格式给出：

N X
A_1 A_2 ... A_N

数据范围

• $1 \le N \le 5 \times 10^5$
• $2 \le X \le 10^9$
• $1 \le A_i \le X$ ($1 \le i \le N$)
• 所有输入值均为整数。

输出格式

输出答案。

样例

输入格式 1

8 3
1 2 2 3 2 1 2 1

输出格式 1

5

输入格式 2

4 8
7 6 3 8

输出格式 2

3

说明

在第一个样例中，例如，如果我们选择 $s = (3, 3, 1, 1, 3, 3, 3, 3)$，那么满足 $s_i = s_{i+1}$ 的下标 $i$ 为 $1, 3, 5, 6, 7$，共 $5$ 个。可以证明，无法使 $s_i = s_{i+1}$ 成立的下标数量多于此，因此答案为 $5$。

在第二个样例中，例如，我们可以选择 $s = (5, 5, 5, 5)$。