题目描述

给定长度为 $n$ 的整数序列 $a_1, a_2, \ldots, a_n$ 和一个整数 $k$。
你可以最多执行一次以下操作：

• 选择两个整数 $l, r$，满足 $1 \leq l \leq r \leq n$，并将 $k$ 加到每个 $a_i$，其中 $l \leq i \leq r$。
  （也可以选择不执行此操作）

计算在最佳情况下（执行或不执行操作），整个序列的众数的最大出现次数。

输入格式

第一行一个整数 $T (1 \leq T \leq 100)$，表示数据组数 对于每组数据，

• 第一行：两个整数 $n, k$（$1 \leq n \leq 10^4$，$-10^6 \leq k \leq 10^6$），分别表示序列长度和添加的数字。
• 第二行：$n$ 个整数 $a_1, a_2, \ldots, a_n$（$-10^6 \leq a_i \leq 10^6$），表示原始序列。

输出格式

输出一行一个整数，表示执行或不执行操作后，整个序列的众数的最大出现次数。

样例

4
5 2
2 2 4 4 4
7 1
3 2 3 2 2 2 3
7 1
2 3 2 3 2 3 3
9 -100
-1 -2 1 2 -1 -2 1 -2 1

5
6
5
3

• 样例 1：选择 $l = 1, r = 2$，序列变为 $4, 4, 4, 4, 4$，众数为 $4$，出现 $5$ 次。
• 样例 2：选择 $l = 4, r = 6$，序列变为 $3, 2, 3, 3, 3, 3, 3$，众数为 $3$，出现 $6$ 次。
• 样例 4：选择不执行操作，众数为 $1$ 和 $-2$，各出现 $3$ 次。