← 返回题目列表

Codeforces · 430/B

B. 球类游戏

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

Iahub 正在为 IOI 进行培训。有什么比玩祖玛之类的游戏更好的训练方法呢?

有 n 个球排成一排。每个球都涂有 k 种颜色中的一种。最初,该行不包含三个或更多具有相同颜色的连续球。 Iahub 有一个颜色为 x 的球。他可以将球插入该行中的任何位置(可能在其他两个球之间)。如果在任何时刻,同一行中有三个或更多连续的相同颜色的球,它们将立即被摧毁。此规则会多次应用,直到不再有 3 个或更多相同颜色的连续球组。

例如,如果Iahub有一排球[黑,黑,白,白,黑,黑]和一个白球,他可以将该球插入两个白球之间。因此三个白球被摧毁,然后四个黑球变得连续,所以所有四个球都被摧毁。该行最终不会包含任何球,因此 Iahub 可以销毁所有 6 个球。

Iahub 希望摧毁尽可能多的球。您将获得这排球的描述以及 Iahub 球的颜色。告诉 Iahub 他可以破坏的行中的最大球数,帮助 Iahub 进行 IOI 训练。

输入

输入的第一行包含三个整数:n (1 ≤ n ≤ 100)、k (1 ≤ k ≤ 100) 和 x (1 ≤ x ≤ k)。下一行包含 n 个空格分隔的整数 c1, c2, ..., cn (1 ≤ ci ≤ k)。数字 ci 表示该行中第 i 个球的颜色为 ci。

保证第一排球永远不会包含三个或更多相同颜色的连续球。

输出

打印一个整数——Iahub 可以摧毁的最大球数。

示例

输入 #1

6 2 2
1 1 2 2 1 1

输出 #1

6

输入 #2

1 1 1
1

输出 #2

0