← 返回题目列表

Codeforces · 1090/M

M. 愉快的散步

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

Anya 居住的路边有 $$$n$$$ 栋房屋,每栋房屋都被漆成 $$$k$$$ 可能的颜色之一。

安雅喜欢沿着这条路行走,但她不喜欢路上两栋相邻的房子颜色相同。她想选择一段很长的路段,使得相邻的两栋房屋没有相同的颜色。

帮助 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$$$)。

输出

输出一个整数——路段上不存在两个相邻相同颜色房屋的最大房屋数量。

示例

输入
复制

8 3
1 2 3 3 2 1 2 2

输出
复制

4

注意

在示例中,没有相同颜色的相邻房屋的最长线段是从房屋 4 到房屋 7。房屋的颜色为 $$$[3, 2, 1, 2]$$$,其长度为 4 个房屋。