随机题意

给一个整数数组 $a_1,a_2,\cdots,a_n$ 和 $k$ ，你想要找到一个最大的值 $x$ ，使得存在另一个整数数组 $b_1,b_2,\cdots, b_n$ 满足 $|a_i-b_i|\leq k(1\leq i\leq n)$ 且 ${b_n}$ 中共有 $x$ 个不同的数。

第一行一个正整数 $T(1\leq T\leq 10)$ ，代表测试组数。

接下来 $T$ 组数据中，每组数据的第一行包含包含两个整数 $n,k(1\leq n\leq 100000,0\leq k\leq 10^9)$ 。

第二行包含 $n$ 个整数 $a_1,a_2,\cdots,a_n(1\leq a_i\leq 10^9)$ 。  

$T$ 行，每行一个整数 $x$ ，代表每组数据的答案。

1
6 1
1 2 2 2 2 3

5

2021 年百度之星·程序设计大赛 - 初赛二