← 返回题目列表

Codeforces · 1082/E

E. 增加频率

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

给定数组 $$$a$$$,长度为 $$$n$$$。您可以选择一个段 $$$[l, r]$$$ ($$$1 \le l \le r \le n$$$) 和整数值 $$$k$$$ (正数、负数甚至零),并按 $$$k$$$ 分别更改 $$$a_l, a_{l + 1}, \dots, a_r$$$ (即 $$$a_i := a_i + k$$$ 对于每个 $$$l \le i \le r$$$)。

在一次这样的操作之后可以获得的值为 $$$c$$$ 的元素的最大可能数量是多少?

输入

第一行包含两个整数 $$$n$$$ 和 $$$c$$$ ($$$1 \le n \le 5 \cdot 10^5$$$, $$$1 \le c \le 5 \cdot 10^5$$$) — 数组的长度和要获取的值 $$$c$$$。

第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 5 \cdot 10^5$$$) — 数组 $$$a$$$。

输出

打印一个整数 — 执行上述操作后可以获得的值为 $$$c$$$ 的元素的最大可能数量。

示例

输入 #1

6 9
9 9 9 9 9 9

输出 #1

6

输入 #2

3 2
6 2 6

输出 #2

2

注意

在第一个示例中,我们可以选择任何段并且 $$$k = 0$$$。数组将保持不变。

在第二个示例中,我们可以选择段 $$$[1, 3]$$$ 和 $$$k = -4$$$。该数组将变为 $$$[2, -2, 2]$$$。