CF430B Balls Game

Iahub 正在为 IOI 训练。还有什么比玩一款类似“Zuma”的游戏更好的训练方式呢？ 有 $n$ 个小球排成一行。每个小球被涂成 $k$ 种颜色之一。初始时，这一行中不会有三颗或以上连续同色的小球。Iahub 有一颗颜色为 $x$ 的小球。他可以将自己的小球插入到这一行的任意位置（可能是在两个球之间）。任何时候，只要有三颗或以上连续同色的小球，这些小球就会立刻被消除。这一规则会反复应用，直到没有三颗或以上连续同色的小球为止。 例如，如果当前小球排列为 \[black, black, white, white, black, black\] ，Iahub 有一颗白色小球，他可以把小球插入到两个白球之间。那么三颗白球会被消除，接着有四颗黑球连续，四颗黑球也会被消除。最后一行中不再有小球，所以 Iahub 能消除全部 6 个球。 Iahub 想要消除尽可能多的小球。给出当前小球的排列以及 Iahub 手中小球的颜色，帮助 Iahub 找出他最多能消除多少个小球，为 IOI 做好训练。

输入的第一行包含三个整数：$n$（$1 \leq n \leq 100$）、$k$（$1 \leq k \leq 100$）和 $x$（$1 \leq x \leq k$）。下一行包含 $n$ 个用空格分隔的整数 $c_1, c_2, \ldots, c_n$（$1 \leq c_i \leq k$）。其中 $c_i$ 表示第 $i$ 个球的颜色为 $c_i$。 保证初始小球排列中不会有三颗或以上连续同色的小球。

输出一个整数，表示 Iahub 最多可以消除的小球数量。

由 ChatGPT 5 翻译