题目描述

在 Anya 所住的路上有 $n$ 座房子，每座房子被涂成 $k$ 种可能颜色中的一种。

Anya 喜欢沿着这条路散步，但她不喜欢路上有相邻的两座房子颜色相同。她想选择一段尽可能长的路段，使得这段路上没有相邻的两座房子颜色相同。

请你帮助 Anya 找出满足条件的最长路段的长度。

输入格式

第一行包含两个整数 $n$ 和 $k$，分别表示房子的数量和颜色的种类数（$1 \le n \le 100\,000$，$1 \le k \le 100\,000$）。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$，表示沿路每座房子的颜色（$1 \le a_i \le k$）。

输出格式

输出一个整数，表示满足条件的最长路段包含的房子数量。

说明/提示

在样例中，没有相邻房子颜色相同的最长路段是从第 4 座房子到第 7 座房子。这些房子的颜色为 $[3, 2, 1, 2]$，其长度为 4。

由 ChatGPT 4.1 翻译

样例

8 3
1 2 3 3 2 1 2 2

4